相关文章：

最小割树 Gomory-Hu Tree

最小割

费用流

图论常见结论及例题

查询GPIO状态值(步骤）

最长路（topsort+DP算法）

最短路径树（SPT问题）

欧拉路径/欧拉回路 Hierholzers

无源汇点的最小割问题 Stoer–Wagner

染色法判定二分图 (dfs算法)

链式前向星建图与搜索

一般图最大匹配

CF2152G

缩点（Tarjan 算法）

平面图最短路（对偶图）

多源汇最短路（APSP问题）