摘要: 题目描述 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。 一个合法的网络流方案必须满足: (1)每条边的实际流量都不超过其最大流量且非负; (2)除了源点S和汇点T之外,对于其余所有点,都满 阅读全文
posted @ 2018-10-17 19:41 岩扉 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个包含 n nn 个节点和 m mm 条边的图,每条边有一个权值。你的任务是回答 k kk 个询问,每个询问包含两个正整数 s ss 和 t tt 表示起点和终点,要求寻找从 s ss 到 t tt 的一条路径,使得路径上权值最大的一条边权值最小。 题目描述 给定一个包含 n nn  阅读全文
posted @ 2018-10-17 13:55 岩扉 阅读(1101) 评论(0) 推荐(1) 编辑