摘要:
由konig定理 最小点覆盖==最大匹配可以发现的是在一个二分图中只要将最小点覆盖集中的点都去掉,那么剩下的点之间就没有边了, 也就是剩下来的为最大点独立集然后就可以用 (最大点独立集)==(n-最小点覆盖)==(n-最大匹配)Girls and BoysTime Limit:5000MSMemory Limit:10000KTotal Submissions:9325Accepted:4123DescriptionIn the second year of the university somebody started a study on the romantic relations be 阅读全文