[luoguP2764] 最小路径覆盖问题（最大流 || 二分图最大匹配）传送门

可惜洛谷上没有special judge，不然用匈牙利也可以过的，因为匈牙利在增广上有一个顺序问题，所以没有special judge就过不了了。
好在这个题的测试数据比较特殊，如果是网

[luoguP2765] 魔术球问题（最大流—最小不相交路径覆盖）传送门

枚举球的个数 num
如果 i < j && (i + j) 是完全平方数，那么 i > j' 连一条边
再加一个超级源点 s，s > i
再加一个超级汇点 t，i' > t
那么当前可以放的柱子的最小数量

[POJ2594] Treasure Exploration（最小路径覆盖-传递闭包 + 匈牙利算法）传送门

引子：
有一个问题，是对于一个图上的所有点，用不相交的路径把他们覆盖，使得每个点有且仅属于一条路径，且这个路径数量尽量小。
对于这个问题可以把直接有边相连的两点 x