题目链接：http://poj.org/problem?id=2195思路：我们都知道KM使用来求最大权匹配的，但如果要求最小权匹配，只需把图中的权值改为负值，求一次KM，然后权值和取反即可。http://paste.ubuntu.com/5949683/