UVA11594 All Pairs Maximum Flow
题目描述
给出一个 $n$ 个节点的完全图,和一个 $n\times n$ 的描述边的矩阵 $a$。
其中,$a_{i,j}$ 表示点 $i,j$ 之间有一条流量为 $a_{i,j}$ 的边。
请你求出每一对 $(s,t)$ 的最大流。
**本题有多组数据**
输入格式
无
输出格式
无
说明/提示
$0 \le n \le 200$
$0 \le a_{i,j},g_{i,j} \le 10000$
感谢 @[_Wolverine](https://www.luogu.com.cn/user/120362) 提供的翻译