貌似。boj2195就是最小权值完美匹配..

您好，

读了您的博文受益良多。

在Boj 1080的中，你说，如果“求解最小权值完美匹配，可以将权值求相反数”。 我在这个地方有一些疑惑？

如果求相反数的话，可行顶标的修改步骤中d的取值是不是应该变为选最大？可行顶标的修改是不是S集合中点+d，而T集合中点-d? 还是仍然按照原始步骤即可？

另外，如果“求取最小权值完美匹配”，可不可以通过将权值取“倒数”的方法来实现。

初涉二分图匹配算法，万望博主不吝赐教