claw专题

Uva - 11383 - Golden Tiger Claw(二分图最佳完美匹配)

题意:一个N*N的矩阵,第i行第j列的元素大小为w[i][j],每行求一个数row[i],每列求一个数col[j],使得row[i] + col[j] >= w[i][j],且所有的row[]与所有的col[]和总和最小( N <= 500, 其它输入数为正整数且 <= 100)。 题目链接:http://uva.onlinejudge.org/index.php?option=com_onli