入格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div class=content><div>本题包含多组数据，第一行是一个数T(T&lt;=5)表示数据组数</div>
<div>对于每组数据，第一行是5个数，n,m,s,t,l。</div>
<div>以下m行，每行包括三个数si,ti,pi,表示从si到ti有一条长度为pi的单向边。</div>
<div>n&lt;=100000,m&lt;=200000,0&lt;=s,t,si,ti&lt;n, l&lt;=10^9,pi&lt;=100</div></div></div></div></div></div><