最小传递延迟

题目

通讯网络中有ode>Node>个网络节点
用ode>1 ~ Node>进行标识
网络通过一个有向无环图进行表示
其中图的边的值，表示节点之间的消息传递延迟
现给定相连节点之间的延时列表ode>times[i]={u,v,w}ode>
其中ode>uode>表示源节点，ode>vode>表示目的节点，ode>wode>表示ode>uode>和ode>vode>之间的消息传递延时
请计算给定源节点到目的节点的最小传递延迟
如果目的节点不可达请返回ode>-1ode>
注意：N的取值范围是ode>1 ~ 100ode>
延迟ode>timesode>列表长度不超过ode>6000ode>
且ode>1 <= u,v <= N,0 <= w <= 100ode>

输入

输入第一行为两个正整数，分别为网络节点个数ode>Node>以及延时列表长度ode>Mode>，用空格分隔
接下来的ode>Mode>行为两个节点间的延时列表ode>[u,v,w]ode>
输入的最后一行为两个正整数ode>uode>和ode>vode>分别表示源节点和目的节点

输出

输出一个整数表示源节点到目的节点的最小延时

示例一

输入

ode class="prism language-plaintext">3 3
1 2 11
2 3 13
1 ode>