hdu4725The Shortest Path in Nya Graph(最短路径)

题意：每一个点放在一层，而后给了n个点，相邻的两层距离是固定的t，有额外m条边，而后求1到n的最短路径，若是没有则输出-1 这道题刚开始读错了，觉得是每层只有一个点，其实每层能够有多个点，其次这道题目只说了相邻的两层之间的点的距离是t，但是并无说同一层的点之间的距离是多少，这块我就想多了，刚开始我觉得同层的距离是0，只惋惜这只是个人臆想，只怪想象力太丰富，哎，而后这道题目的重点就是建边了，若是只有

>>阅读原文<<