G-一个人的旅行

写了很久，没写出来，查找了一下发现有说这道题是典型的Dijkstra算法，去学习了一下http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 写了一个程序，崩溃了。。。不知在哪里崩溃的，看与别人AC代码相差不多了，毕竟都是同一个算法，肯定是细节之处还没做好，然后就改啊改。。。。AC代码， 感觉这个还要多写几遍才能记得住。

>>阅读原文<<