【計蒜客】 闖關遊戲 Spfa判斷環

題目鏈接：【計蒜客】 闖關遊戲 [kuangbin帶你飛【專題六】 最短路][2] ## **題目描述**： 思路 參考spfa算法，將節點增加或減少的值作爲路徑長度，我們要做的是找到每個點到起點的最大路徑。在之前的Spfa算法中，我們是要尋找最短路徑，即 dist[u] + w[u][v] < dist[v] 則更新dist[v]。在此題中，我們需要尋找最長的那條路徑；即 dist[u] + w

>>阅读原文<<