10 2020 档案
发表于 2020-10-10 17:59阅读:235评论:0推荐:0
摘要:题目: 一个有向图,求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
阅读全文 »