二分图
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
二分图匹配问题
二分图算法 匈牙利算法求最大匹配 KM算法求最大权完美匹配 二分图算法 解释很好的博客强烈推荐 匈牙利算法求最大匹配 遍历左节点 寻找增广路 如果找到增广路,则匹配++ const int maxn = 1000+10; vector<int原创 2018-08-07 19:09:40 · 329 阅读 · 0 评论 -
整数规划 HDU - 6346 & 奔小康赚大钱 HDU - 2255
二分图最大权匹配 hdu2255 hdu 6346 分析 同类题还有 Golden Tiger Claw UVA - 11383 这是根据二分图KM算法的性质求解特殊的线性规划问题 对于2255 ,普通的O(n^4) 都能通过, 但是对于6364 ,O(n^3) 才能通过 感到诡异的是在6364中通过的代码竟然没有其他的代码在2255中跑的快,,感到窒息 #inc...原创 2018-08-12 11:55:22 · 392 阅读 · 0 评论