二分图
bokzmm
这个作者很懒,什么都没留下…
展开
-
二分图匹配知识
二部图及其最大匹配: 二部图:对于无向图G(V,E),若能将其顶点分成V1,V2两个不相交的非空子集,使得G中的任何一条边的两个端点一个属于V1,另一个属于V2,那么该图就称为二部图。 性质:一个无向图G(V,E)是二部图当且仅当G中不存在长度为奇数的回路。 匹配:在图论中,一个「匹配」(matching)是一个边的集合,其中任意两条边都没有公共顶点。例如,图 3、图 4 中红色的边就是图原创 2016-04-28 21:06:20 · 4125 阅读 · 0 评论 -
hdu2063(二分图的最大匹配)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16974 Accepted Submission(s): 7406 Problem Description RPG girls今天和大家一起去游乐场玩,终于可原创 2016-04-24 10:59:59 · 310 阅读 · 0 评论