10 2020 档案

摘要:题目: 一个有向图,求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 阅读全文 »
posted @ 2020-10-10 17:59 SalemG 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示