POJ – 1087 A Plug for UNIX （最大流+无步数限制不拆点）
题意 n个插座（不重复），m个电器（不重复），k个转接头（将s2转成s1） 每个电器只能插在对应型号 …
POJ – 3281 Dining（最大流+拆点限流建图）
题意 有n头牛，F种零食，D种饮料（零食饮料每种仅一个） 每头牛有一个吃喝清单，非清单上的零食饮料不 …
POJ 3436 ACM Computer Factory（最大流+功能拆点建图）
题意 需要拼装电脑，每台电脑需要有p个零件，设为一个零件列表，一开始是 0 0 0 0 … …
生成树专题总结
POJ 1679 The Unique MST 判断次小生成树是否等于最小生成树，裸题 HDU 40 …
（UVA – 10600）ACM Contest and Blackout （Prim+次小生成树）
题意 求最小生成树与次小生成树 题解 因为点比较少，所以我们可以直接选择较为方便得到每队结点之间最小 …
Codeforces 884E – Binary Matrix（滚动并查集）
题意 一个n*m的二进制矩阵，上下左右的1联通算一块区域，问有多少个区域。 输入行数 n，和列数 m …
MUTC 1 D – Matrix（最小割最大流 线性代数）
转自https://blog.csdn.net/cyendra/article/details/89 …
LA-5713 Qin Shi Huang’s National Road System（类次小生成树）
题意 n座城市，每座城市有一个坐标（x,y），以及一个人口值（z），任意两个城市之间可以修路，距离为 …
生成树相关问题
两个性质 切割性质 假定所有边权均不相同。 设S为既非空集也非全集的V的子集，边e是满足一个端点在S …