摘要：
快顶不住了，理解了多少，先写出来再说;题意:军队里面要展开实战演练，已经将n个士兵分成了两队，红队和蓝队。指挥官认为，如果两个属于不同阵营中的士兵是好朋友，那么演练就会有感情因素的干扰。所以要选出最少的人，以排除感情因素的干扰。问要选出多少人？选哪些人？ 分析： 就题目而已，很明显是一道求最小覆盖点集的题目，又最小覆盖点数==最大匹配数，所以，单求出队人数的话，就是一道完完全全的求二分最大匹配的题目，可是，要怎么求出最小覆盖点集呢？而且还要按字典序输出？问题就在这里了，在求出最大匹配数的基础，从第一个点开始枚举，若去掉这个点，此时，最小覆盖数减少（即从该点匹配的点为起点，找不到增广路径），则该 阅读全文
