hdu 3790 最短路径问题

一看这题就很简单，可以打完了死活交不过，开始怀疑测试数据的问题，上网找别人AC的代码一看，原来就是输入建图的时候不同，恍然大悟，原来两个顶点间有可能是有多条边的，汗~~~~