AOE網打印全部的關鍵路徑

思路是由於aoe網的關鍵路徑就是起點到終點的最長路徑（起點是入度爲0的點，終點是出度爲0的點）,因而先用spfa求出起點到終點的最長距離,而後再用dfs求起點到終點的最長距離的路徑結果保留在ans數組. #include<stdio.h> #include<iostream> #include<queue> #include<vector> #include<string.h> using nam

>>阅读原文<<