利用前面介绍的方法求流量有上下界的容量网络的伴随网络的最大流流量、原网络最大流流量、原网络最小流流量。
输入
输入文件包含多个测试数据。每个测试数据描述了一个容量网络，格式为：首先是顶点个数 n 和弧的数目 m，约定顶点序号从 1 开始计起，且源点为第 1 个顶点，汇点为第 n 个顶点；然后是每条弧的数据，格式为 u v b c，分别表示这条弧的起点、终点、流量下界和流量上界。n = m = 0 表示输入结束。
输出
对每个测试数据，依次输出求得的3个流量，格式如样例输出所示。
样例
| 标准输入 复制文本 |
6 8 1 2 1 10 2 4 2 8 3 1 1 3 3 5 5 7 4 3 2 8 5 2 1 3 5 6 3 5 6 4 2 6 0 0 |
| 标准输出 复制文本 |
AccommaxFlow : 17 maxFlow : 3 minFlow : -2 |