2019年7月31日
POJ 1797 Heavy Transportation
摘要： 题目链接：https://vjudge.net/problem/POJ-1797 题目大意 给定一张“城市-交通（V-E）”的无向图，每条道路的最大承重为 w，现在有一批货物要从 1 号城市运到 N 号城市，求每次所能运的重量的上限。 分析 根据短板效应，一条路上的最大承重等于路径上最小承重的道路所 阅读全文
posted @ 2019-07-31 14:01 梦樱羽 阅读(233) 评论(0) 推荐(0)
Live2D