摘要: //题目描述:给定一个n*m矩阵,从矩阵中选取k = min(n,m)个数,使这k个数互相都不同行同列。问如何选择使k个数的和最大。// 可以通过最小费用最大流的思想来求解该问题,建一个超级起点s,一个超级汇点t。// 把矩阵的第一维标记节点1~n,第二维节点标记 n+1~m+n// 加边操作: 把... 阅读全文