摘要：
 阅读全文
摘要：
二分是怎么想到的？ 我们假设已经找到了最终的方案，那么每一座防御塔都被分到了一些敌人去攻击 那么这个方案的时间是多少呢？就是每个防御塔的时间的最大值 每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间 相当于最大值最小，所以想到二分 蓝书上的做法固然正确，但是如果像我们上 阅读全文
摘要：
1.拆点 首先对原图的任意一个匹配，显然可以在新图中找到对应的匹配（当然不止一种） 而新图的任意一个匹配，我们先将其进行标准化，具体来说，对原图中\(j\)拆成的若干个节点，他们在新图中的连边全部往前面放，并且按照左部节点的顺序大小排序（见下），根据鸽巢原理，肯定能找到原图 阅读全文