题目链接：http://poj.org/problem?id=2195
思路：我们都知道KM使用来求最大权匹配的，但如果要求最小权匹配，只需把图中的权值改为负值，求一次KM，然后权值和取反即可。
http://paste.ubuntu.com/5949683/
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
poj 2195(KM求最小权匹配)
转载
提问和评论都可以，用心的回复会被更多人看到
评论
发布评论
相关文章
-
poj 2195 Going Home km算法
Description
#include i++ #define -
HDU 2282 Chocolate KM算法（最小权值匹配）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2282
KM 匹配 HDU i++ #include
