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