flow: hidden;"><div class=content><div>第一行，两个整数n,m，表示有A国有n个城市及m条道路。</div>
<div>第2~m+1行，每行三个整数u,v,l，描述了一条道路的两个端点城市及长度。</div>
<div>第m+2行，一个整数s，表示A国首都的编号</div>
<p></p></div></div></div></div></div><div class="row"><div class="column"><h4 class="ui top attached block header">输出格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; ove