摘要：
待补 阅读全文
posted @ 2019-03-27 19:36
Aragaki
阅读(147)
评论(0)
推荐(0)
摘要：
题意经过一番转换变成了 让你在一个二分图上删一条边使得二分图的最大独立集大小至少+1 二分图的最大独立集=点数-最小点覆盖(最大匹配) 点数是固定不变的 所以我们要减少最大匹配数 则删掉的哪一条边必须是二分图匹配里必须的一条边 做法:先Dinic跑一次 然后Tarjan缩点 找到图中端点不为S/T且 阅读全文
posted @ 2019-03-27 10:36
Aragaki
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号