题目链接
题目大意是说输入数字n
然后告诉你第i个人都认识谁？
让你把这些人分成两堆，使这每个堆里的人都互相认识。
做法：把不是互相认识的人建立一条边，则构建二分图，两堆的人肯定都互相认识，也就是说，互相认识的两个人肯定不相连。
——代码
1 #include <cstdio> 2 #include <cstring> 3 4 using namespace std; 5 6 int n, cnt; 7 int head[200001], to[200001], next[200001], color[101]; 8 bool know[101][101]; 9 10 void add(int x, int y) 11 16 //把点染成1或1 17 bool dfs(int u, int c) 18 27 return 1; 28 } 29 30 bool solve() 31 38 39 int main() 40 57 if(solve()) printf("YES\n"); 58 else printf("NO\n"); 59 } 60 return 0; 61 }View Code
上一篇：数列分段Section II（二分）
下一篇：巨坑
二分图
