2016 年 9月 1 日随笔档案 - Helica

摘要：要先判断是不是二分图。用黑白染色法。遇到已经染过的跟当前的颜色相同时就说明不是二分图，也即出现了奇环阅读全文

posted @ 2016-09-01 13:41 Helica 阅读(186) 评论(0) 推荐(0) 编辑

摘要：先跑一个二分图匹配，然后一一删去匹配上的边，看能不能达到最大匹配数，不能这条边就是重要边阅读全文

posted @ 2016-09-01 13:39 Helica 阅读(318) 评论(0) 推荐(0) 编辑

摘要：把矩阵上的1建成边，把边建成点然后跑一个二分图匹配，就找到了主对角线的元素，之后排个序就可以了阅读全文

posted @ 2016-09-01 13:37 Helica 阅读(167) 评论(0) 推荐(0) 编辑

摘要：裸二分图匹配阅读全文

posted @ 2016-09-01 13:35 Helica 阅读(271) 评论(0) 推荐(0) 编辑

摘要：二分图最大权值匹配问题。用KM算法。最小权值的时候把权值设置成相反数阅读全文

posted @ 2016-09-01 13:34 Helica 阅读(231) 评论(0) 推荐(0) 编辑

摘要：注意POJ数组越界可能返回TLE！！！网络流的maxn大小要注意其他没什么了裸二分答案+isap乱搞不过复杂度没搞懂 V=1e3 E = 1e5 那ISAP的O(V^2E)怎么算都不行啊阅读全文

posted @ 2016-09-01 13:32 Helica 阅读(417) 评论(0) 推荐(0) 编辑

Helica