最小路径覆盖文章列表

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

传送门 枚举球的个数 num 如果 i j (i + j) 是完全平方数，那么 i j' 连一条边 再加一个超级源点 s，s i 再加一个超级汇点 t，i' t 那么当前可以放的柱子的最小数量就是最小...最大流,网络流,最小路径覆盖

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

传送门 可惜洛谷上没有special judge，不然用匈牙利也可以过的，因为匈牙利在增广上有一个顺序问题，所以没有special judge就过不了了。 好在这个题的测试数据比较特殊，如果是网络流的...匈牙利算法,最大流,网络流,最大匹配,最小路径覆盖

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

传送门 引子： 有一个问题，是对于一个图上的所有点，用不相交的路径把他们覆盖，使得每个点有且仅属于一条路径，且这个路径数量尽量...二分图,匈牙利算法,最小路径覆盖,Floyd

共1页/3条

---

香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化