怀着激动的心情，弱渣发表第一篇解题报告。WA了一下午，整个人都不好了，查了不少解题报告，都说本题要注意重边问题，但是采用邻接表的Dijkstra不需要关注这个啊。。。最后才发现原来Input先给出的是边数，然后才是顶点数，简直是神坑啊，大家一定要注意！个人认为Dijkstra用邻接表来实现要优于邻接矩阵，所以建议此题用邻接表来实现。百度的翻译太糟糕了，我就不粘了。。。