求助人：@Nana0218

你是罗密欧，要去找朱丽叶。共有n个城市，编号1到n，你在1号城市，朱丽叶在n号。城市间共有m条双向道路，路程长度都已知。求你去找朱丽叶的路径中最长一段道路最短是多少？若无法到达输出-1。

输入样例： 2 2 1 2 7 2 1 6

输出样例： 6

给c++代码