P1073 最优贸易 DFS

题目传送门html cnblog宣传ios 题意：\(n\)个城市，\(m\)条边（单向或双向）算法 　　　每一个城市对于水晶球有一个价格（买的价格与卖的价格相等）markdown 　　　如今从\(1\)走到\(n\)，可重复通过城市，post 　　　问能赚到的最大差价（在最小的地方买，最大的地方卖，且只进行一次买卖）spa 　　　输入边\(a, b, c\)表示a到b有(\(c=1\) 单向 \

>>阅读原文<<