2015年7月27日
HDU 5313 Bipartite Graph
摘要： 题意：给一个二分图，问想让二分图变成完全二分图最多能加多少条边。解法：图染色+dp+bitset优化。设最终的完全二分图两部分点集为A和B，A中点个数为x，B中点个数为y，边数则为x × y，答案即为x × y - m，那么用dp计算集合A中点个数的可能性。先用图染色计算每个连通分量里两种颜色点的个... 阅读全文
posted @ 2015-07-27 09:38 露儿大人 阅读(236) 评论(0) 推荐(0) 编辑