2019年12月14日
Heavy Transportation POJ 1797 最短路变形
摘要： Heavy Transportation POJ 1797 最短路变形 题意 "原题链接" 题意大体就是说在一个地图上，有 个城市，编号从 ，`m 1`的城市到编号为 的城市的路线中，最大能经过多重的车。 解题思路 这个题可以使用最短路的思路，不过转移方程变了$dis[j]=max(dis[j], 阅读全文
posted @ 2019-12-14 22:11 ALKING1001 阅读(102) 评论(0) 推荐(0) 编辑