小小西北风

题目链接 题意：给出n个人以及m组相互认识的人，将这n个人放到两个集合里面去，每个集合里的人都互不相识，如果无法做到，就输出No，如果可以，就输出两个集合的最大匹配数 解题思路：先判断这n个人能否构成二分图，判断方法很简单，一开始所有人都是0，将相互认识的人标记为1，-1，如果相互认识，且数值相同，则不能构成二分图，反之即可，接下来就是简单的二分匹配 #include #i

题目链接 题意： 给出n个点以及m条边，以及没条边的两个点，求最少添加几条边能得到一个奇环，以及添加边的方法数 解题思路： 添加的边只有四种可能，0，1，2，3 0条边：本身就有奇环  ==>  0  1 2条边：每条边都没有公共点  ==>  2  m*(n-2) 3条边：当且仅当m=0时成立  ==>  3  n*(n-1)*(n-2)/6 比较难搞的就是一条边的时候