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) 提供的翻译