摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26913思路:水题一枚,就是求最大独立集。最大独立集=顶点数-最大匹配。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 1111 8 #define FILL(a,b) memset(a,b,sizeof(a)) 9 10 int n,m,ly[MAXN];11 bool mark[MAXN];12 13 vectorg[MA 阅读全文
posted @ 2013-10-08 21:37 ihge2k 阅读(200) 评论(0) 推荐(0) 编辑