摘要：基础稍微可以了，来练练手= =题目意思：给你N个小朋友，他们之间有M个关系，表示Ai小朋友不认识Aj小朋友现在需要把他们划为两个集合，要求集合中小朋友不能互不认识若不能则输出“Poor wyh”若能，则需要第一个集合尽可能的多，并输出两个集合小朋友数量思路：首先是染色判定，这是必要的然后贪心，当时这... 阅读全文

摘要：题意：二分图最大匹配思路：二分图最大匹配基础算法就是匈牙利算法，和网络流中的找增广路很类似个人偏好DFS版本= =当时也是看kuangbin大大的模板才逐渐摸索的补充定义和定理：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使... 阅读全文

摘要：是时候认真学学二分图了。。。光会模板没用的，打好基础最重要~题目：字面意思，二分图染色判断，判断是否是二分图思路：要让该无向图成为一张二分图，必须得将点划为G1，G2两个集合也就是，对于给定的任何一条边，其连接的两个节点不能同色那么我们可以总结出一个方法：对于当前结点：1.若其未被染色，我们规定将其... 阅读全文