大神求救，给个思路。。

这个有没有大神可以提供一下思路。。完全不会

这是一个最短路径的问题，需要用数据结构里的图来表示，先根据输入数据，根据数据创建图，然后计算最短

可以参考

http://www.cnblogs.com/Braveliu/p/3458671.html

什么叫完全不会？！！！不要这么说！输出输入会把？ 那就不是完全不会！
可以用图最短路径来求 遍利每个节点 求最短路径 至于怎么求 数据结构中有 这里不便明说（其实是懒得弄了，，，）

其实我题目看的不是很懂~