题目链接
题目：
题意：
找到和最小的两个序列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]，但是为啥是最优呢？因为他都匹配了没法更小了。
找到和最小的两个序列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]，但是为啥是最优呢？因为他都匹配了没法更小了。