【NOIP2009】洛谷1073 最优贸易【解法一】

题目描述web C 国有 n 个大城市和 m 条道路，每条道路链接这 n 个城市中的某两个城市。任意两个svg 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分ui 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。spa C 国幅员辽阔，各地的资源分布状况各不相同，这就致使了同一种商品在不一样城市的价.net 格不必定相同。可是，同一种商品在同一个城市

>>阅读原文<<