UVA11594 All Pairs Maximum Flow
题目描述
给出一个 $n$ 个节点的完全图,和一个 $n\times n$ 的描述边的矩阵 $a$。
其中,$a_{i,j}$ 表示点 $i,j$ 之间有一条流量为 $a_{i,j}$ 的边。
请你求出每一对 $(s,t)$ 的最大流。
**本题有多组数据**
输入格式
第一行一个整数 $T$,表示数据的组数。
对于每组数据:
第一行一个整数 $n$,表示节点的个数。
接下来一个 $n\times n$ 的矩阵,表示连边的情况。
输出格式
对于第 $i$ 组数据,第一行输出一个字符串`Case #i:`,注意该字符串中的 $i$ 是变量(实在不懂可以去观察样例)。
接下来,一个 $n\times n$ 的矩阵 $g$。其中,$g_{i,j}$ 表示 $i$ 到 $j$ 的最大流。
**每组数据之间不需要输出空行**
说明/提示
$0 \le n \le 200$
$0 \le a_{i,j},g_{i,j} \le 10000$
感谢 @[_Wolverine](https://www.luogu.com.cn/user/120362) 提供的翻译