二分图学习记 之 KM算法 二分图最大权完美匹配。

前置知识 ： 匈牙利算法

首先有这样一张图，求这张图的最大权完美匹配。

当然如果你不想看这些渣图的话，您可以转到 洛谷 当然如果你不想看