【计蒜客】 闯关游戏 Spfa判断环

题目链接：【计蒜客】 闯关游戏 [kuangbin带你飞【专题六】 最短路][2] ## **题目描述**： 思路 参考spfa算法，将节点增加或减少的值作为路径长度，我们要做的是找到每个点到起点的最大路径。在之前的Spfa算法中，我们是要寻找最短路径，即 dist[u] + w[u][v] < dist[v] 则更新dist[v]。在此题中，我们需要寻找最长的那条路径；即 dist[u] + w

>>阅读原文<<