2018年4月15日
loj2276 「HAOI2017」新型城市化
摘要： 给出的图是一个二分图（显然……吗），一个图的最大团=其补图的最大独立集，因此二分图的最大独立集就是补图的最大团。 欲使补图最大团变大，则要最大独立集变大。二分图最大独立集=点数 最小点覆盖。最小点覆盖=最大匹配。 即搞掉哪些边使得最大匹配变小。即二分图的必经边。 二分图的必经边的判断：流量为 $1$ 阅读全文
posted @ 2018-04-15 20:17 poorpool 阅读(287) 评论(0) 推荐(0)