zhuiyicc

摘要： 思路不难想到二分图求个最大匹配P,若P>=K,则2*K即可，否则应为P*2+min(K-P,未匹配且有度数不为0的顶点个数s)。但坑点在于有1的情况，所以如果直接建二分图去跑最大匹配会因为1的影响而无法得到实际上的最大匹配，所以索性不建二分图而直接去跑最大匹配，此时应记录的是每个顶点的匹配顶点即可。 阅读全文