【NOIP2009】洛谷1073 最優貿易【解法一】

題目描述web C 國有 n 個大城市和 m 條道路，每條道路鏈接這 n 個城市中的某兩個城市。任意兩個svg 城市之間最多隻有一條道路直接相連。這 m 條道路中有一部分爲單向通行的道路，一部分ui 爲雙向通行的道路，雙向通行的道路在統計條數時也計爲 1 條。spa C 國幅員遼闊，各地的資源分佈狀況各不相同，這就致使了同一種商品在不一樣城市的價.net 格不必定相同。可是，同一種商品在同一個城市

>>阅读原文<<