摘要：
比赛的时候没时间去看，赛后也是看了题解才过的。题目的意思是，给定二分图，判断哪些边是无用的，也就是一定不会在最大匹配中出现。解题思路：我们可以先跑一边匹配，因为点比较多，只能用HK来做。得到一个最大匹配后，枚举每条边，判断其是否为无用边。可以分情况考虑： 设u,v为边的两端点。 一、match[u]==v （即 match[v]==u）表示这条边为当前最大匹配的一条边，那肯定是可以用边。如果不是，则转到(2)。 二、因为match[u]!=v （即 match[v]!=u ）那么，可以分一下情况考虑： （1）match[u]==-1，也就是u尚未匹配，那么此时让u去匹配v，也一定不... 阅读全文
