poj1797 spfa 最短路 题目链接：点击打开链接题意：给一个无向图，每条边有个能承受的重量；问从1到n的最大通过的重量；理解：这是以前比赛的一个题；当时用的多个最短路，最后超时；实际上在最短路的递推式上改一下就行了；d[v] = max(d[v], min(d[u], w[u, v]));用这个递推式就可以求出最后的答案；实际上跟求最短路是一样的；刚学的spfa用 poj题解 2024-09-04 30 点赞 0 评论 45 浏览
