摘要： 这道题是我们弱校大一校赛的防AK题。。。 当时不到1个半小时做完其他题就一直在看他 然而当时并没有学二分匹配 然后就各种结构体sort。。。 整了3个多小时还是败了 于是学习了一下，这就很简单了 题意就是给你n个老鼠m个洞，并给你坐标和老鼠的速度和最晚时间 通过这些距离算出每个老鼠对于每个洞能否在规 阅读全文

摘要： 题意：有n个人，m种需求，给出m行，每行a,b代表a想要的书在b那里，问能不能通过交换的方法来满足每个人的需求 思路：这题有好多做法。。刚上来思路也有好多 想到了判环，但是如果两环相切这判断很罗嗦，干脆用二分匹配来的直接 就是n与n匹配，想清楚这点就很简单了，版子题了 就是人跟人的最大匹配数嘛。。 阅读全文