http://blog.csdn.net/loy_184548/article/details/51154195 一开始对不同组合得不同分数(mm1,mg2,gg3),想用sap来写,但是保证了最大girl数却没有记录下组数.标准解法应该是KM,自己写一遍了再来改博客。。。。。。。
相关文章
- 10-06二分图最佳匹配KM算法 /// 牛客暑期第五场E
- 10-06UVA11383 Golden Tiger Claw——KM求二分图匹配
- 10-06hdu 2255二分图最大权值匹配的KM 算法
- 10-06UVALive 4043 Ants 蚂蚁(二分图最佳完美匹配,KM算法)
- 10-06hdu 2063 过山车(二分图最佳匹配)
- 10-06ZOJ-3933-Team Formation【二分图最佳匹配】【KM】
- 10-06hdu2255 奔小康赚大钱 二分图最佳匹配--KM算法
- 10-062021牛客暑期多校训练营5 J(二分图最大权匹配KM)
- 10-06hdu3488 Tour 拆点+二分图最佳匹配
- 10-06训练指南 UVALive - 4043(二分图匹配 + KM算法)