摘要： <题目链接> 题目大意： 给你n个点和m条边，每条边代表两点具有匹配关系，问你有多少对匹配是冗余的。 解题分析： 所谓不冗余，自然就是这对匹配关系处于最大匹配中，即该匹配关系有意义。那怎样判断该匹配是否在最大匹配中呢？我们可以枚举每一对匹配，然后对其进行取消其匹配关系，对其余的匹配跑一遍最大匹配，如 阅读全文

摘要： <题目链接> <转载于 >>> > 题目大意： 给出n个士兵，再给出多组士兵之间两两可以匹配的关系。已知某个士兵最多只能与一个士兵匹配。求最多能够有多少对匹配，并输出这些匹配。 解题分析：本题不一定是二分图，所以求最大匹配不能用匈牙利，因为该一般图可能出现奇环。本题用带花树求解，下面是带花树的模板。 阅读全文