圆方树

将图上的点双连通新建一个方点,与其他原图上的圆点建立菊花图,并以此为基础构建重构树。具有树的性质,可以配合树上的各种算法,比较方便得处理图上的割点。

2023-07-29 · 677 words · 图论 · 点双连通分量 | 算法

网络流做题记录

记录一些经典的网络流模型,做过的网络流题目。

2023-07-22 · 646 words · 图论 · 网络流 · 题解 | 算法

图论做题记录

一些图论相关的题目及其详细题解。

2023-05-04 · 3386 words · 图论 · 题解 | 算法