2023-03-20
网络流
参考：OI Wiki|王树深
名词：最大流，阻塞流
最大流一定是阻塞流，但是阻塞流不一定是最大流
m是边，n是节点，f为最大流的大小
Ford-Fulkerson Algorithm（算法复杂度$O(f\cdot m)$，依赖于最大流的
2023-03-19
关于图论中诸多图的概念以及解法
仙人掌图如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。
性质定理
要将仙人掌变成树（或者森林），只需要保证
2023-03-16