2018年4月8日
POJ-2253-Frogger +最短路小变形
摘要： 传送门：http://poj.org/problem?id=2253 参考：https://www.cnblogs.com/lienus/p/4273159.html 题意：给出一个无向图,求一条从 1 到 2 的路径，使得路径上的最大边权最小； 思路： dij将距离更新改成取最大值即可，即dis[ 阅读全文
posted @ 2018-04-08 20:09 ckxkexing 阅读(113) 评论(0) 推荐(0) 编辑