poj 2195(KM求最小权匹配)

题目链接：http://poj.org/problem?id=2195

思路：我们都知道KM使用来求最大权匹配的，但如果要求最小权匹配，只需把图中的权值改为负值，求一次KM，然后权值和取反即可。

http://paste.ubuntu.com/5949683/

 

posted @ 2013-08-05 10:26  ihge2k  阅读(138)  评论(0)  编辑  收藏  举报