#P11755. [COCI 2024/2025 #5] 树树 2 / Stablo II
[COCI 2024/2025 #5] 树树 2 / Stablo II
题目背景
译自 COCI 2024/2025 #5 T5。。满分为 。
题目描述
给定 个节点的树,初始时所有边边权为 。
次操作,第 次操作将 最短路径上的边权覆盖为 。
最终输出每条边的边权。
输入格式
第一行,正整数 。
接下来 行,每行两个正整数 ,描述第 条树边 。
接下来 行,每行两个正整数 ,描述一次操作。
输出格式
一行 个非负整数,第 个整数描述第 条树边的边权。
6 2
1 2
2 3
2 4
1 5
4 6
5 2
6 1
2 0 2 1 2
5 4
1 2
2 3
3 4
4 5
5 5
4 3
2 1
2 4
3 4 4 0
5 4
3 5
2 3
4 3
5 1
4 1
5 5
4 2
1 5
1 3 3 4
提示
数据范围
对于 的数据,保证:
- ;
- ;
- 。
子任务编号 | 特殊性质 | 得分 | |
---|---|---|---|
A | |||
B | |||
- 特殊性质 A:。
- 特殊性质 B:。