比赛场次 737
比赛名称 寒假集训5
比赛状态 已结束比赛成绩
开始时间 2026-03-01 08:00:00
结束时间 2026-03-01 13:00:00
开放分组 全部用户
组织者 HXF
注释介绍
题目名称 白色相簿的季节
输入输出 wa.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarYis AAAAAAAAAA 0.836 s 31.02 MiB 100
Gravatar李金泽 AAAAAAAAAA 0.883 s 24.79 MiB 100
GravatarPXCZM AAAAAAAAAA 0.900 s 20.36 MiB 100
GravatarLikableP AAAAAAAAAA 0.904 s 8.48 MiB 100
Gravatar终焉折枝 AAAAAAAAAA 1.029 s 18.21 MiB 100
Gravatarexil AAAAAAAAAA 1.211 s 36.91 MiB 100
Gravatarzhyn AAAAAAAAAA 1.564 s 13.53 MiB 100
Gravatarxuyuqing AAAAAAAAAA 1.593 s 27.78 MiB 100
Gravatar123 AAAAAAAAAA 2.038 s 19.21 MiB 100
Gravatar小福鑫 AAAAAAAAAA 2.188 s 23.64 MiB 100
GravatarChenBp AAAAAAAAAA 2.283 s 8.73 MiB 100
Gravatar我常常追忆未来 AAAAAAAAAA 3.001 s 60.30 MiB 100
GravatarKKZH AAAAAAAATA 2.631 s 45.95 MiB 90
Gravatardbk AAAAATTATA 4.499 s 12.24 MiB 70
Gravatar梦那边的追忆SB AAAAATTTTA 4.694 s 17.03 MiB 60
Gravatar张雨晴 AAAAAEEEEE 1.035 s 34.25 MiB 50
Gravatarrzzakioi AAAAAWEEEE 1.435 s 8.51 MiB 50
Gravatarychyyx WAAAAWEEWE 1.072 s 8.67 MiB 40
Gravatar梦那边的美好ME AAAWWWWWWT 1.480 s 6.53 MiB 30
GravatarRuyi AAAWWWWWWT 2.621 s 6.53 MiB 30
Gravatar杨蕙宇 AAATTTTTTT 7.904 s 8.42 MiB 30
Gravatar彭欣越 0.000 s 0.00 MiB 0
Gravatar赵飞羽 WWWWWWWWWW 0.028 s 3.67 MiB 0

1. 白色相簿的季节

★★☆   输入文件:wa.in   输出文件:wa.out  
时间限制:1 s   内存限制:256 MiB

【题目背景】

无论是谁都那样努力过。

无论是谁都怀着强烈的心意向前迈去。

无论是谁,都那样不懈地、一往无前地、诚实地——

从心底相互连结,去得到无可替代的那一瞬间。


所以彼时,那个Ta无可救药地恋上了那个Ta。

谈了一场迟了一步的,绝不可以的恋爱。


然后冬天——飘落堆积的雪,掩盖所有的罪恶。

最终春天——随着积雪融化,下达所有的惩罚

【题目描述】

给定一棵 $n$ 个节点的无根树以及树上的 $k$ 个关键节点,边有边权(即边的长度)。$q$ 次询问,每次给出 $s,t$,问从 $s$ 到 $t$ 且经过至少一个关键节点的路径的最短长度。

【输入格式】

第一行三个正整数 $n, q, k$,表示树的节点个数,询问次数和关键节点个数。

接下来 $n-1$ 行,每行三个正整数 $u, v, w$,表示树中存在边 $(u, v)$,边权为 $w$。保证输入构成一棵树。

接下来一行 $k$ 个两两不同的正整数,表示关键节点的编号。

接下来 $q$ 行,每行两个正整数 $s, t$,表示一次询问。

【输出格式】

对于每次询问输出一行一个非负整数,表示此次询问的最短合法路径长度。

注意,合法路径可以不经过任何边,此时路径长为 $0$。

【样例输入】

7 6 2
1 2 3
1 3 5
3 4 2
3 5 4
2 6 1
1 7 1
2 3
2 3
2 1
7 1
4 5
6 6
2 2

【样例输出】

8
3
7
6
2
0

【样例说明】

对于每组询问,以下为一种最优路径(最优路径可能有多条):

1. $2\to1\to3$。

2. $2\to1$。

3. $7\to1\to2\to1$。

4. $4\to3\to5$。

5. $6\to2\to6$。

6. $2$  (合法路径可以不经过任何边,此时路径长为 $0$)。

提示:在本题中,合法路径可以经过某一条边多次

【数据规模与约定】

对于 $10\%$ 的数据, 有 $k=n$

对于另外 $20\%$ 的数据 有 $k=1,n,q\le10^3$

对于另外 $20\%$ 的数据 有 $n,q\le10^3$

对于 $100\%$ 的数据,$1\le n\le 10^5$,$1\le q\le 10^5$,$1\le k\le n$,$1\le w\le 10^4$,$1\le u,v,s,t\le n$。

大样例