在刚刚，你已经选好的梦想。

但是，总有许多你还需要学习的知识。

你便迈向了梦之国，因为那里充满了知识和大佬。

与 orz

你总是想要在电脑上展现自己，于是便开始编写此题。

从你的出发地到梦之国途经 个驿站（包括出发地和梦之国），每一个驿站都有一个编号，我们将出发地的编号记为 ，梦之国的编号记为 。驿站间以 条路链接，都是双向通行的。

每一条道路拥有一个不是来自平行宇宙的长度 （即 为正整数）

你为了更快学到知识，你需要更快到达梦之国。

你需要找出从 到 的最短路径的长度。