图论-最大权匹配
文章平均质量分 83
KIJamesQi
这个作者很懒,什么都没留下…
展开
-
lightoj12221222 - Gift Packing
题意很简单,就是裸的km算法。 //*******************************以下是转载的********************************************** 二分图匹配算法总结 二分图最大匹配的匈牙利算法 二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。原创 2016-01-31 10:52:02 · 352 阅读 · 0 评论 -
lightoj 1198 - Karate Competition
大意就是两个俱乐部对垒,每个俱乐部出战n个人,都有一个战斗值,1*1的对决,战斗值高的一方总是获胜。 赢的得2分,平局1分,输了不得分。。。 现在问最多你的俱乐部可以得多少分。。。。 显然的最大权匹配,,,先出来出来两两之间对垒的得分情况,在就是裸的km了。 /***************************************** Author :Crazy_AC(J原创 2016-01-31 11:20:16 · 416 阅读 · 0 评论