Divide Groups（分组）（二分图染色）

题目链接

题目大意是说输入数字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

上一篇：docker sh build.sh运行过程中卡着不动

下一篇：lca最近公共祖先（模板）

---

二分图