2018年2月7日
洛谷 1396 营救 （最短路）
摘要： 【题意概述】 给出一个n个点m条无向边的图以及起点s终点t，求s到t上的路径上边权最大值的最小值。 【题解】 裸的最短路。把松弛操作稍做修改即可。 阅读全文
posted @ 2018-02-07 17:15 Driver_Lao 阅读(219) 评论(0) 推荐(0) 编辑