BUCTOJ 主页 问题 考试/作业 竞赛/训练 状态 排名 常见问答 Recommend
登录 注册

6535: 4.3.1 树上距离

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0
提交提交记录统计侧边提交

题目描述

有n 栋房屋，由一些双向道路连接起来。每两栋房屋之间都有一条独特的简单道路（“简单”意味着不可以通过两条道路去一个地方）。人们每天总是喜欢这样问：“我从A房屋到B房屋需要走多远？”


输入

输出

对每个测试用例，都输出mmm 行查询答案，在每个测试用例后都输出一个空行。

样例输入 复制 

2
3 2
1 2 10
3 1 15
1 2
2 3
2 2
1 2 100
1 2
2 1

样例输出 复制 

2
2
2
3
0

来源/分类