2019年6月20日
CF1045A Last Chance
摘要： 线段树优化建图二分图匹配w！ 输出方案有点烦QAQ 大体做法： 1.对于第0种直接连上就可以啦 2.对于第1种线段树优化建图就好啦 就是建一棵线段树连进来再连出去就吼啦 3.对于第2种比较复杂 下面详细说一说 首先我们可以贪心全选第三种 因为它不重复覆盖 所以我们假定所有的第三种都是选了 a 和 b 阅读全文
posted @ 2019-06-20 11:15 寒雨微凝 阅读(244) 评论(0) 推荐(1) 编辑