题目描述 Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市 ...
分类：
其他好文 时间：
2017-09-07 21:34:11
阅读次数：
147
bzoj2079[Poi2010]Guilds 题意： 给一个图染色，要求每个图必须染上某个色同时与另外一个色的点有边相连，问可否满足要求。n≤200000。 题解： 直接上结论：除非有点没有与别的点相连，否则肯定能满足要求。 代码： 20161107 ...
分类：
其他好文 时间：
2016-11-11 00:25:27
阅读次数：
210
自己看不破跑去膜题解。。 对于图。。我们直接扔掉多余的边，看成树。。然后奇数层的点和偶数层的点分别两个分会。。一定合法 所以只要判一下是否有单独的点。（单身狗已哭瞎 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #incl ...
分类：
其他好文 时间：
2016-06-18 17:01:29
阅读次数：
142
题目大意：给定一个无向图，要求将一些点红黑染色，使每个点及其相连的点中至少有一个黑色的点和一个红色的点
逗比题ぽい~
对于任意一个大小>=2的连通图，我们只需要搞出这个图的任意一棵生成树，将这棵生成树撸成二分图再染色就一定能满足要求的ぽい~
因此无法满足要求当且仅当存在一个大小为1的联通块ぽい~
并查集即可ぽい~
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-02 21:36:15
阅读次数：
183
对一棵树黑白染色一定符合题意。图一定有生成树。因此，仅有一个孤立节点的联通块不合题意。DFS。#includeusing namespace std;int n,m,en,x,y,v[1000001],first[500001],next[1000001],cnt;bool vis[500001];...
分类：
其他好文 时间：
2015-01-25 07:39:30
阅读次数：
246
2079: [Poi2010]GuildsTime Limit:10 SecMemory Limit:259 MBSubmit:237Solved:181[Submit][Status]DescriptionZy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请...
分类：
其他好文 时间：
2014-10-04 11:04:56
阅读次数：
335
