Knights of the Round TableTime Limit:7000MSMemory Limit:65536KTotal Submissions:10804Accepted:3553DescriptionBeing a knight is a very attractive caree...
分类：
移动开发 时间：
2015-08-08 21:07:00
阅读次数：
137
二分图： 二分图中，顶点可以分为两个集合，每一条边的端点都分别位于这两个集合。二分图的判定： 可以利用Bfs或者Dfs进行黑白染色，共享一条边的两点异色，检查一下是否存在矛盾即可。 相关题目：Hdu 2444The Accomodation of Students Hdu...
分类：
其他好文 时间：
2015-08-02 11:33:58
阅读次数：
113
题意：有一群人，已知某两人之间互相不认识，要把这群人分成两部分，每部分至少一人，且在每部分内没有人互不认识。解法：图染色。某场bestcoder第二题……看完题觉得是个二分图……完全不会二分图什么的……但是为了挣扎一下百度了一下二分图的判定方法，知道了可以用染色法，这样如果是二分图的话将每个连通分量...
分类：
其他好文 时间：
2015-07-21 23:55:38
阅读次数：
119
一、总结最近在看大白书的第五章，学了一些更高级的图论算法。二分图的判定求无向图的双联通分量(BCC) 以及 割顶有向图的强连通分量(SCC)2-SAT最小瓶颈路，其中O(n2)计算的maxcost数组 可以用二进制优化到O(nlogn)固定根的最小树形图，朱刘算法带权二分图最大匹配，没看太懂，对我来...
分类：
其他好文 时间：
2015-07-18 22:33:27
阅读次数：
129
之前我的图论一直都是DFS一下，BFS一下，求个欧拉回路，拓扑排个序这种渣渣水平。终于鼓起勇气拾起白书第五章的东西。学(bei)习(song)了一下求双连通分量，二分图的判定，强连通分量，2-SAT。DFS加上时间戳这个东西，很强大。最后刷了白书上的例题：BCC：LA3523可以参加会议的是双联通分...
分类：
其他好文 时间：
2015-06-21 22:22:01
阅读次数：
252
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个...
分类：
其他好文 时间：
2015-04-11 16:25:07
阅读次数：
124
#include
#include
#include
#include
#include
#define maxn 1005
#define inf 0x3f3f3f3f
using namespace std;
int n;
int first[maxn],nxt[maxn],to[maxn],e;
int color[maxn];
void add(int u,int v...
分类：
其他好文 时间：
2015-02-15 16:36:44
阅读次数：
151
