10.9

与世无争的帅哥 提交于 2019-11-30 23:31:44

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

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

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

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

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

然后看了并查集。

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

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

先放着

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!