"$ \rightarrow $ 戳我进CF原题 " E. Guard Towers time limit per test: 1.5 seconds memory limit per test: 256 megabytes input: standard input outputstandard ...
分类：
其他好文 时间：
2018-09-11 21:10:09
阅读次数：
306
一、dfs框架： 二、无向图连通分量 三、二分图判定 调用之前，清空color数组，调用之前，先给color[u]赋值1 四、无向图的割点和桥 加入时间戳 注意：求桥的时候注意重边 五、无向图的双连通分量 点-双连通分量 六、有向图的强连通分量 七、2-SAT问题 ...
分类：
其他好文 时间：
2018-09-04 01:48:50
阅读次数：
251
二分图判定 问题描述：给定一个具有n个顶点的图，要对图上每个顶点染色，并且要使相邻的顶点颜色不同，问是否能最多用2种颜色进行染色。题目保证没有重边和自环。 限制条件：1≤n≤1000 分析：科普：把相邻点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色称为最小着色数。最小着色数是2的图 ...
分类：
其他好文 时间：
2018-08-12 01:24:53
阅读次数：
180
（一）二分图匹配 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 图中加粗的边是数量为2的匹配。 （一）二分图判定 如果一个图是连通的，可以用如下的方法判定是否是二分图： 在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均 ...
分类：
其他好文 时间：
2018-07-28 12:01:53
阅读次数：
193
关键词：并查集，二分图，搜索。 例题一： CodeForces-85E：Guard Towers 题意：给定平面上N个点(N<=5000)，以及N个点的坐标。现在可以把每个点染成红色或者蓝色。求最小化同色点的最大距离，且求出相应的方案数。 思路：二分答案L，把距离大于等于L的连边，然后判定是否是二分 ...
分类：
其他好文 时间：
2018-03-18 17:22:21
阅读次数：
196
There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu ...
分类：
编程语言 时间：
2018-03-11 00:16:22
阅读次数：
182
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想求： 第x小的正整数v使得其最小的质因数为质数y，即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y。 若答案超过1000 ...
分类：
其他好文 时间：
2018-01-01 19:27:13
阅读次数：
182
标签：二分图判定。题解： 首先可以把题目中给你的那个环给画出来，这样就可以发现对于任意一个图来说，如果两条边要相交，就不能让他们相交，那么这两条边就要一条在里面一条在外面，如果把环画成一条链，那么就是一条在下面，一条在上面。于是我们想到对于边，O(n2)的枚举，判断是否相交即可，如果相交的话，就要连 ...
分类：
其他好文 时间：
2017-12-07 14:59:13
阅读次数：
146
1 //邻接表dfs二分图判定 2 vector G[N]; 3 int col[N]; 4 5 //顶点染色c,-c 6 bool dfs(int v,int c){ 7 col[v]=c; 8 for(int i=0;i<G[v].size();i++){ 9 int tmp=G[v][i]; ... ...
分类：
其他好文 时间：
2017-11-05 13:12:38
阅读次数：
102
二分图一?二分图判定 二分图一?二分图判定 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。 新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一 ...
分类：
其他好文 时间：
2017-11-04 21:34:49
阅读次数：
132
