r">输入格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div class=content><div>第一行包含两个正整数N、M。表示原力网络的总顶点个数和总边数。</div>
<div>接下来M行，每行包含三个正整数ui，vi，wi和一个字符ci。</div>
<div>表示编号ui和vi的顶点之间存在属性为ci权值为wi的一条边。</div>
<div>N&le;50,000,M&le;100,000,1&le;?Wi&le;10^6</div>
<p></p></div></div></div></div></di