摘要：题目： 一个有向图，求1到N的最大流 输入格式: 第一行N M，表示点数与边数 接下来M行每行s、t、c。表示一条从s到t的容量为c的边 输出格式: 一个数最大流量 样例输入: 6 10 1 2 4 1 3 8 2 3 4 2 4 4 2 5 1 3 4 2 3 5 2 4 6 7 5 4 6 5 阅读全文