摘要： <题目链接> 题目大意： 每个点放在一层，然后给了n个点，相邻的两层距离是固定的c，有额外m条无向边，然后求1到n的最短路径，如果没有则输出-1 。 解题分析： 本题建图是关键，需要注意的是，每一层不一定只有一个点。因此，如果两层之间建边时只是简单将上面的所有点的相互连接，那么取极端情况，当只有两层 阅读全文