此题主要考察的是思想，可以借助最短路的思想去做，我写的是dijkstra，通过每次找中间点的方式，两次操作（请读者慢慢思考）此题主要考察的是思想，可以借助最短路的思想去做，我写的是dijkstra，通过每
阅读背景：
[NOIP 2009]最优贸易
来源：互联网
分享到：
