AC_Machine的博客

原创 二分图最大权匹配--KM算法模板

KM算法我是看了训练指南学会的，指出上面的一处错误，当时纠结了好久才发现，在349页情况二中第一个S应该是S‘。 模板代码如下： import java.util.*; public class Main { static int n,min; static int[] ss=new int[105]; static int[] tt=new int[105]; static int