题目链接；http://acm.nyist.net/JudgeOnline/problem.php?pid=239
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些...
分类：
编程语言 时间：
2015-08-14 19:21:32
阅读次数：
369
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1015
二部图
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用两种颜色去涂一个...
分类：
其他好文 时间：
2015-08-14 17:05:22
阅读次数：
149
Knights of the Round Table
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 10908
Accepted: 3585
Description
Being a knight is a very attractive career: searc...
分类：
其他好文 时间：
2015-08-12 01:27:55
阅读次数：
154
【HDOJ 2444】The Accomodation of Students...
分类：
其他好文 时间：
2015-07-31 18:36:27
阅读次数：
99
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个...
分类：
其他好文 时间：
2015-07-29 12:22:25
阅读次数：
196
首先，二分图又叫二部图，特点是所有点分成两半，每一半内的点之间没有边相连，只有两半之间会有边相连，图内无奇环，当然，单点图或者有单点的图也属于二分图，因此最主要的区分就是图内无奇环了。对于一个图，是否是二分图，常用的方法是黑白染色，由于给定图常常不完全连通，所以只要对于每一个还未标记过的点，从它开始...
分类：
其他好文 时间：
2015-07-26 15:44:24
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3478思路分析：该问题需要求是否存在某一个时刻，thief可能存在图中没一个点；将该问题转换为图论问题即为判断该图是否为一个连通图且不为二分图；（1）二分图的性质：对于无向图G=(V, E)，如果可以将图...
分类：
其他好文 时间：
2015-07-24 12:04:24
阅读次数：
102
4019二分图判定难度级别： B； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给定一个具有n个顶点（顶点编号为0，1，……，n-1）的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？测试数...
分类：
其他好文 时间：
2015-07-23 09:22:11
阅读次数：
128
题目传送门 1 /* 2 二分图判定+点染色：因为有很多联通块，要对所有点二分图匹配，若不能，存在点是无法分配的，no 3 每一次二分图匹配时，将点多的集合加大最后第一个集合去 4 注意：n 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2015-07-19 14:47:19
阅读次数：
101
