10.9
作者：互联网
1，P1330
关于黑白染色法
（1）必须要有两个数组
int cnt[2]，一个代表黑色的计数，一个代表白色的计数。
int color[1000010]代表每个点的颜色。
（2）染色机制
color[v]=(color[u]+1)%2;
color[u]表示一个染色（0或者1）
color[v]是相邻的染色。
关于合并多个联通图。（如果图是不连通的话）
memset(cnt,0,sizeof(cnt));
if(color[i]==-1)
{
color[i]=1;
ans+=dfs(i)
}
结构很好
2，P2661
一，首先这个东西跟封锁阳光校园一样让我更加明确了图的性质。
比如阳光校园让我明确了有向和联通的概念。
那么这个传递信息则让我明确了自环，和入度的概念。
然后求最小环。。看了那么多还是得用并查集。
然后看了并查集。
只是浅显地了解了一下并查集！
涉及到了找根节点和联合。
先放着
标签：cnt,计数,10.9,染色,查集,color,int 来源： https://www.cnblogs.com/beiyueya/p/11644659.html