| 题目名称 | 2450. 距离 |
|---|---|
| 输入输出 | distance.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2016-09-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：206， 提交：475， 通过率：43.37% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.009 s | 0.13 MiB | C++ |
 Albert S. Chang |
100 | 0.014 s | 2.44 MiB | C++ |
 1111 |
100 | 0.016 s | 4.07 MiB | C++ |
 rvalue |
100 | 0.018 s | 2.44 MiB | C++ |
 Shirry |
100 | 0.040 s | 1.36 MiB | C++ |
 10086 |
100 | 0.053 s | 2.99 MiB | C++ |
|
Shirry |
100 | 0.057 s | 1.51 MiB | C++ |
 Extreme°/极致 ° |
100 | 0.061 s | 1.11 MiB | C++ |
| 本题关联比赛 | |||
| 20160902 | |||
| 不准粘代码，必须自己写(HS除外) | |||
| 不准粘代码，必须自己写(HS除外) | |||
| 郑州市创意编程大赛复现赛 | |||
| 关于 距离 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
权当曾经。
| ||||
|
| ||||
|
是的粉色粉色粉色
| ||||
 lzy
2018-07-20 11:53
21楼
| ||||
|
回复 @_Itachi :
现场尴尬  staffsaa
2018-07-20 11:45
20楼
| ||||
|
为什么邻接表WA+TLE，改为vector数组就过了。求教邻接表的正确写法。
| ||||
|
第一次听说建树，wa一上午，加一个建树就对了，还是我太菜
| ||||
|
一发ST入魂！！！
 サイタマ
2017-10-30 02:06
17楼
| ||||
|
又学了tarjan
| ||||
|
ST第一发
 CSU_Turkey
2017-09-13 14:52
15楼
| ||||
Deacep
ShallowDream雨梨
X-man
WHZ0325
@@@【题目描述】
在一个村子里有 $N$ 栋房屋，有一些双向道路连接着他们。每天，人们总喜欢这样问：“如果想从房子 $A$ 走到房子 $B$ 有多远？”这个通常很难回答。但幸运的是，这个村里的答案始终是唯一的，因为道路的建造方式是每两栋房屋之间都有一条唯一的简单路径（“简单”意味着您不能经过某房屋两次）。
请你帮忙回答所有好奇的人。
【输入格式】
输入文件第一行有两个数 $n(2≤n≤10000)$ 和 $m(1≤m≤20000)$，表示房屋数和问题数。
接下来，有 $n-1$ 行，每行由 $3$ 个数构成 $i，j，k$，由空格隔开，意思是房子 $i$ 和房子 $j$ 之间距离为 $k（0<k≤100）$。房子用 $1~n$ 来标记。
下面有 $m$ 行，每行有两个不同的整数 $i$ 和 $j$，你需要回答房子 $i$ 和房子 $j$ 之间的距离。
【输出格式】
输出有 $n$ 行，每行表示个一个问题的答案。
【样例输入1】
3 2 1 2 10 3 1 15 1 2 2 3
【样例输出1】
10 25
【样例输入2】
2 2 1 2 100 1 2 2 1
【样例输出2】
100 100
【数据规模】
$100$%的数据，$9000<=n<=10000,10000<=m<=20000$.