一转身已万水千山

摘要： 原创 小明和小刚一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。 不过小明已经收集了很多航班的信息，现在小明希望找到一种乘坐方式，使得转机的次数最少。 输入 第一行有4个整数v、e、n、m，分别表示顶点数、边数、出发点、目的地； 接下来e行，每行输出两个整 阅读全文