【题解】牛客OI周赛1-提高组 A.分组 dfs

链接：https://www.nowcoder.com/acm/contest/199/A 来源：牛客网 将认识关系转化为图中的边。dfs这张图，对每一个没有被访问过的点，将它标记为源点的反色，回溯的时候统计每个点有多少同色相邻点，个数等于2时将其颜色转换。 #include<cstdio> #include<cstring> const int N=1e5+10,M=2e5+10; int n,

>>阅读原文<<