Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共1篇）

匈牙利算法

二分图的最大匹配：匈牙利算法讲之前本蒟蒻先普及一个重要专业名词增广路。如果你仔细读过并画过图，不难发现如果找到一条增广路，那么配对的个数就会加1。所以说，增广路的本质其实就是一条路径的起点和终点都未配对的点的边。匈牙利算法：这个叫匈牙利算法(Hungarian meth...

二分图

2018-10-03

0 649