编程题：Beabled的奇妙梦中旅程
Beabled（简称小B）喜欢睡觉，有时候一睡就是一整天，因此小B因睡觉耽误了好多事而受责怪。
有一次，小B下午有一个重要的会议，但是小B现在很困，所以小B决定午睡一会，但是很不巧，做梦的时候小B发现自己被困在梦里出不去了，小B非常慌忙，但是却无能为力。
这时有一个士兵过来告诉小B，说他有办法让小B逃脱梦境，士兵说：附近有n个城堡，小B所处的位置就是1号古堡，每个古堡之间原本有互通的道路，但是因为政权问题，部分道路被阻断，现只存在部分连通的道路，而且每条连通的道路长度也不尽相同。在第n个城堡里，有女巫可以制造摆脱梦境的解药，你去要找到这个女巫，才有机会摆脱梦境。
小B听完后很感动，正准备动身前往时，士兵把小B拦下，说：
别着急，我还没告诉你古堡的分布呢，你现在去怎么能找到？我将会告诉你有m条连通两个古堡的道路，道路只能单向通过，以及每条道路的路径长度l，剩下的就交给你了。
小B深知是场梦，听完还是很感动！在筹备好行动路线后就以最短的路径前往第n个古堡了。最终小B成功逃脱了梦境，赶上了重要的会议。那么聪明的你一定也能算出小B前往第n个古堡最短的路径是多少吧？
### 输入格式:
第一行包含整数n和m。
接下来m行每行包含三个整数a，b，c，表示存在一条从点a到b的有向边，边长为c。
1 <= a, b <= n， 0 < c <= 10000。
### 输出格式:
输出一个整数，表示小B从1号古堡到n号古堡的最短距离。
若路径不存在，则输出-1。
### 输入样例:
在这里给出一组输入。例如：
in
3 3
1 2 2
2 3 1
1 3 4
### 输出样例:
在这里给出相应的输出。例如：
out
3
### 数据范围与提示:
对于百分之20的数据n,m<=50,
对于百分之40的数据,n<=500,m<=1000,
对于百分之70的数据,n<=5000，m<=10000，
对于百分之100的数据,n,m<=150000。
答案：若无答案欢迎评论
有一次，小B下午有一个重要的会议，但是小B现在很困，所以小B决定午睡一会，但是很不巧，做梦的时候小B发现自己被困在梦里出不去了，小B非常慌忙，但是却无能为力。
这时有一个士兵过来告诉小B，说他有办法让小B逃脱梦境，士兵说：附近有n个城堡，小B所处的位置就是1号古堡，每个古堡之间原本有互通的道路，但是因为政权问题，部分道路被阻断，现只存在部分连通的道路，而且每条连通的道路长度也不尽相同。在第n个城堡里，有女巫可以制造摆脱梦境的解药，你去要找到这个女巫，才有机会摆脱梦境。
小B听完后很感动，正准备动身前往时，士兵把小B拦下，说：
别着急，我还没告诉你古堡的分布呢，你现在去怎么能找到？我将会告诉你有m条连通两个古堡的道路，道路只能单向通过，以及每条道路的路径长度l，剩下的就交给你了。
小B深知是场梦，听完还是很感动！在筹备好行动路线后就以最短的路径前往第n个古堡了。最终小B成功逃脱了梦境，赶上了重要的会议。那么聪明的你一定也能算出小B前往第n个古堡最短的路径是多少吧？
### 输入格式:
第一行包含整数n和m。
接下来m行每行包含三个整数a，b，c，表示存在一条从点a到b的有向边，边长为c。
1 <= a, b <= n， 0 < c <= 10000。
### 输出格式:
输出一个整数，表示小B从1号古堡到n号古堡的最短距离。
若路径不存在，则输出-1。
### 输入样例:
在这里给出一组输入。例如：
in
3 3
1 2 2
2 3 1
1 3 4
### 输出样例:
在这里给出相应的输出。例如：
out
3
### 数据范围与提示:
对于百分之20的数据n,m<=50,
对于百分之40的数据,n<=500,m<=1000,
对于百分之70的数据,n<=5000，m<=10000，
对于百分之100的数据,n,m<=150000。
答案：若无答案欢迎评论
