摘要：
题意：给出了男女之间的暧昧关系..求解有多少人之间是没有暧昧关系的..先给n表示有n个同学然后同学a:(暧昧关系人数m) 暧昧关系同学1 暧昧关系同学2 暧昧同学3 ...思路：求出最大独立集..Tips：有向图：最大独立集 = n-最大匹配无向图：最大独立集 = n-最大匹配/2Code：View Code 1 #include <stdio.h> 2 #include <cstring> 3 #define clr(x) memset(x, 0, sizeof(x)) 4 const int INF = 0x1f1f1f1f; 5 6 struct Edge 7 { 阅读全文
posted @ 2012-09-13 08:33
Griselda.
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号