
样例输入3<br />
9 10 2<br />
1 2 1<br />
1 4 1<br />
3 4 1<br />
2 3 1<br />
3 7 1<br />
7 8 2<br />
7 9 2<br />
1 5 3<br />
1 6 4<br />
5 6 1<br />
1 9<br />
5 7</span></div></code></pre></div><h4>样例输出</h4><div class="ui existing segment"><pre style="margin-top:0; margin-bottom:0;"><code class="lang-plain">
			<div class=content><span class=sampledata><br />
<br />
样例输出1<br />
3<br />
1<br />
<br />
样例输出2<br />
3<br />
1<br />
<br />
样例输出3<br />
