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