摘要： 题意：A国家有M个代表，B国有N个代表，其中有K对代表可以进行谈判（一个是A国的，一个是B国的），并且每一个代表至少被包含在其中一对中（也就是说，每个人可以至少找到另外一个人谈判），每一对谈判需要一对电话联系（一对电话联系数目算1），现在使每个人都能进行电话联系的最少联系数目 思路：既然是求最少的联 阅读全文

摘要： 题意：人与人之间满足4个条件之一即不能成为一对（也就说这4个条件都不满足才能成为一对），求可能的最多的单身人数。 思路：把男女分为两部分，接下来就是二分图的匹配问题。把能成为一对的之间连边，然后求出最大匹配。题目要求的是最大独立数。 最大独立数=顶点数-最大匹配数 #include<iostream 阅读全文