ass="column"><h4 class="ui top attached block header">输入格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div class=content><p>&nbsp;</p>
<p><span style="font-size: medium">第一行包含三个用空格隔开的整数，N、M和Q。<br />
接下来M行每行三个整数x、y、t，表示房屋x和y之间有一条传递时间为t的光缆。<br />
最后Q行每行两个整数x、y，表示Freda想知道在x和y之间传呼最少需要�