Golden Tiger Claw，题解

题目链接

题目：

　　

题意：

　　找到和最小的两个序列a，b满足对于任意i，j有a[i]+b[j]>=c[i][j]（矩阵c给出）。

分析：

　　首先很容易看出来要使这题要用KM算法，为啥呢？因为要最小化an,bn的和，而KM算法就是干这个的，把c当成边权，处理出来的顶标就是a，b。顶标当然有a[i]+b[j]>=c[i][j]，但是为啥是最优呢？因为他都匹配了没法更小了。