| 题目名称 | 3550. 像化哲敬一样 |
|---|---|
| 输入输出 | ASVIGIL.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 1024 MiB |
| 测试数据 | 10 |
| 题目来源 |
 瑆の時間~無盡輪迴·林蔭
于2021-03-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：5， 通过率：20% | ||||
 瑆の時間~無盡輪迴·林蔭 |
100 | 9.682 s | 402.76 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
50 | 3.802 s | 111.95 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
50 | 3.949 s | 111.98 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
30 | 21.090 s | 243.60 MiB | C++ |
 yrtiop |
0 | 3.079 s | 13.19 MiB | C++ |
| 关于 像化哲敬一样 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
数据已加强，卡死树链剖分算法
| ||||
|
回复 @斯内普和骑士 :
小爷一直都在 瑆の時間~無盡輪迴·林蔭
2021-06-21 17:29
3楼
| ||||
|
小房子又回来了呀，爷青回
 斯内普和骑士
2021-06-21 09:57
2楼
| ||||
|
数据确定无误,加油呀!!!
| ||||
【题目描述】
当林荫意识到他与女神DJ绝无可能时,林荫决定从她的世界中消失.
但是消失不代表离开,林荫决定在她看不到的地方成为一个隐形守护者.
林荫动用家族势力在全国范围内修建了N座安全屋,其间由N-1条协作物流通道连接成为一棵树.
林荫为此次行动准备了多种装备,分M次运输.
每次林荫会在从X到Y的路径上每一座安全屋中放置一件编号为Z的装备(Z为一个正整数).
现在林荫想知道,M次运输后,每一座安全屋中哪种装备最多(如果有安全屋中没有装备则返回0.
【输入格式】
第一行有两个正整数N和M
第二行到第N行:每行有两个正整数A和B,代表存A与B间存在一条协作物流道路.
第N+1到第N+M行:每行有三个正整数X,Y,Z,代表从X到Y的所有安全屋各增加一件编号为Z的装备.
【输出格式】
一行N个正整数,代表第i座房屋中最多装备的编号.
【样例输入】
5 3
1 3
3 4
3 5
1 2
3 3 3
1 5 2
2 3 3
【样例输出】
2 3 3 0 2
【样例说明】
在此键入。
【数据规模与约定】
对于30%的数据:n<=1000,m<=10000
对于100%的数据:除m外所有数字<=100000,m<=500000
【来源】
在此键入。