2019年5月24日
POJ 1797 Heavy Transportation(Kruskal灵活使用)(瓶颈树)
摘要： 题意： 求1到n路径上最大的最小值。 原因：样例输入 1 3 3 1 2 3 1 3 4 2 3 5 1-2最多可以运输3，2-3可最多以运输5，但是2的来源只有3，所以路径1-2-3上能运输的量为3 1-3可以运输4，所以结果就是4。 可以很明显的看出一条路径上能够运输的最大值与该路径上最小的边相 阅读全文
posted @ 2019-05-24 13:17 CoffeeCati 阅读(349) 评论(0) 推荐(0) 编辑