Golden Tiger Claw

题意翻译

给定一个$N×N$的矩阵，每个格子都有一个权值$w_{i,j}$，给每行确定一个整数$h_i$，每列确定一个整数$l_j$，使得对于任意格子，$w_{i,j}\leq h_i+l_j$，并使得$\sum_{i=1}^nh_i$和$\sum_{j=1}^nl_j$的和尽量小。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2378 [PDF](https://uva.onlinejudge.org/external/113/p11383.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11383/c33daf059069d3dfaa80ed52f41a182f3c963cfd.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11383/788f5e2acced761c320e8a6d1424af664f4e94b1.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11383/08fbc815d5292ef50b80384c3d98e73d9800cd0b.png)

输入输出样例

输入样例 #1

2
1 1
1 1

输出样例 #1

1 1
0 0
2