| 题目名称 | 2436. [CCPC2016网络预选]魔法少年和excited树 |
|---|---|
| 输入输出 | excitedtree.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2016-08-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：14， 通过率：57.14% | ||||
 liu_runda |
100 | 0.180 s | 10.97 MiB | C++ |
 Faller |
100 | 0.241 s | 6.81 MiB | C++ |
 Sky_miner |
100 | 0.391 s | 5.09 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.498 s | 5.63 MiB | C++ |
 TenderRun |
100 | 0.530 s | 5.65 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.538 s | 5.07 MiB | C++ |
 cstdio |
100 | 0.607 s | 4.13 MiB | C++ |
 Chenyao2333 |
100 | 0.763 s | 2.89 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
70 | 3.035 s | 0.66 MiB | C++ |
 splitspaces |
0 | 0.001 s | 0.51 MiB | C++ |
| 关于 魔法少年和excited树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
dfs序换根……
 FoolMike
2017-10-09 12:57
12楼
| ||||
|
催人泪下感人肺腑的动态规划型DEBUG，最后还是败在了数组大小上QAQ
YGOI_真神名曰驴蛋蛋
2016-08-28 06:21
11楼
| ||||
|
1WA：就因为把一个f1写成了f2
Sky_miner
2016-08-28 06:05
10楼
| ||||
|
回复 @Sky_miner :
%%%%%%  AntiLeaf
2016-08-27 09:21
9楼
| ||||
|
回复 @cstdio :
%静态debug | ||||
|
2333
 SOBER GOOD BOY
2016-08-14 20:31
7楼
| ||||
|
%%%
AntiLeaf
2016-08-14 20:26
6楼
| ||||
|
成功捕捉神犇王萌帝~(≧▽≦)/
YGOI_真神名曰驴蛋蛋
2016-08-14 19:49
5楼
| ||||
|
哇，梦迪大神居然又在传新题了！！
 _Itachi
2016-08-14 19:47
4楼
| ||||
|
ORZZZZZZZZZZZZZ
SOBER GOOD BOY
2016-08-14 19:47
3楼
| ||||
2436. [CCPC2016网络预选]魔法少年和excited树
★★☆ 输入文件：excitedtree.in
输出文件：excitedtree.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
Bi Luo是一名魔法少年，他有一棵魔法树，树有N个节点组成。每个节点上有一个价值为V[i]的宝藏，每条边有一个花费C[i]，代表每次经过这条边，都需要花费C[i]。
每个节点上的V[i]只会被取走一次，但如果你多次经过一条边，就要多次付出C[i]。
Bi Luo定义ans[i]为他从节点i开始走，最多能得到的价值（即宝藏减去花费）。
Bi Luo认为你们搞的这棵树啊，excited，因此他想要知道所有的ans[i]，你能帮助他吗？
【输入格式】
第一行一个正整数N。
接下来N行有N个正整数V[1..N]，其中1<=V[i]<=10^4.
接下来N-1行，每行三个正整数u,v,c，描述一条边，连接u,v，花费为c，其中1<=c<=10^4.
【输出格式】
输出N行，即ans[1..N]。
【样例输入】
5
4 1 7 7 7
1 2 6
1 3 1
2 4 8
3 5 2
【样例输出】
15
10
14
9
15
【提示】
N<=10^5
V[i]<=10^4
c<=10^4