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

    一，首先这个东西跟封锁阳光校园一样让我更加明确了图的性质。

比如阳光校园让我明确了有向和联通的概念。

那么这个传递信息则让我明确了自环，和入度的概念。

然后求最小环。。看了那么多还是得用并查集。

然后看了并查集。

只是浅显地了解了一下并查集！

涉及到了找根节点和联合。

先放着