P1073 最優貿易 DFS

題目傳送門html cnblog宣傳ios 題意：\(n\)個城市，\(m\)條邊（單向或雙向）算法 　　　每一個城市對於水晶球有一個價格（買的價格與賣的價格相等）markdown 　　　如今從\(1\)走到\(n\)，可重複通過城市，post 　　　問能賺到的最大差價（在最小的地方買，最大的地方賣，且只進行一次買賣）spa 　　　輸入邊\(a, b, c\)表示a到b有(\(c=1\) 單向 \

>>阅读原文<<