随笔分类 -  图论 最大独立集

摘要:题目大意:有n个人,两个人之间有相互的关系,问最大的关系数目。 思路:n-(最大匹配数/2)。因为这里给出的是n个人之间的两两关系 //看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2016-09-20 20:30 知る奇迹に 阅读(199) 评论(0) 推荐(0)