![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
文章平均质量分 76
一只会冒泡的猫
不是一个人的努力
展开
-
二部图(染色法判断二部图)
二部图时间限制:1000 ms | 内存限制:65535 KB难度:1描述二部图又叫二分图,我们不是求它的二分图最大匹配,也不是完美匹配,也不是多重匹配,而是证明一个图是不是二部图。证明二部图可以用着色来解决,即我们可以用两种颜色去涂一个图,使的任意相连的两个顶点颜色不相同,切任意两个结点之间最多一条边。为了简化问题,我们每次都从0节点开始涂色输入输入:多组原创 2017-09-10 21:06:58 · 1771 阅读 · 0 评论 -
二部图(不存在奇数环的图)
CatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2040 Accepted Submission(s): 995Problem DescriptionA thief is running away原创 2017-09-10 21:11:18 · 2038 阅读 · 0 评论 -
二分图一?二分图判定(不连通的)
1121 : 二分图一?二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一原创 2017-09-10 21:13:32 · 1491 阅读 · 0 评论 -
二分图和最大匹配
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. But this may not imply that A and C know each ot原创 2017-09-10 21:14:52 · 208 阅读 · 0 评论