2016年11月29日
1379 Toll Management (两次最短路）
摘要： 题意 要求有向图上一点到另一点的长度不超过p的最短路上的最长的边最长是多少。 分析 不能单纯的跑一边或者两边最短路，可能最短路的情况下边不是最大的。 反向建立图，由终点和起点做两次最短路，然后枚举每一条边，找出最长的边，且加上这条边后，由起点到终点的长度不大于p。 这里最短路可以用各种方法，不想写优 阅读全文
posted @ 2016-11-29 20:59 ACMZZ 阅读(364) 评论(0) 推荐(0) 编辑