| 题目名称 | 3138. 没有上司的舞会 |
|---|---|
| 输入输出 | partyy.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-05-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：84， 提交：115， 通过率：73.04% | ||||
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
|
LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 冰帝 |
100 | 0.000 s | 0.00 MiB | C++ |
 退堂鼓表演艺术家 |
100 | 0.000 s | 0.00 MiB | C++ |
 数声风笛ovo |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 曹仁 |
100 | 0.000 s | 0.00 MiB | C++ |
 little_li |
100 | 0.000 s | 0.00 MiB | C++ |
|
little_li |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 2019级快乐小组模拟赛19.9.19 | |||
| 关于 没有上司的舞会 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我好像错过了一场好戏……
| ||||
|
回复 @代码的搬运工V :
低劣！粗俗！好意思么，就改个输出方式？？？？？ | ||||
|
疯狂暴E的我
| ||||
|
回复 @牛逼格拉斯 :
快0.001秒也算改进  代码的搬运工V
2019-10-10 21:12
8楼
| ||||
|
回复 @代码的搬运工V :
你开O2可还行，做个人吧  牛掰格拉斯
2019-10-10 21:11
7楼
| ||||
|
回复 @代码的搬运工V :
您可交一个错误的代码然后开始吹牛皮 | ||||
|
回复 @代码的搬运工V :
你就改个输入输出，好意思说改进？？？？？？？？ 牛掰格拉斯
2019-10-10 21:08
5楼
| ||||
|
楼上代码改进版，能快0.008秒....
| ||||
|
造福大家
| ||||
|
三倍经验~~~~~~
2141.猴腮雷 613.火车站饭店 并没有写过这两题，蓝书上的题，就不删了  | ||||
夜莺
王雨哈
斯内普和骑士【题目描述】
$Ural$大学有$N$名职员，编号为$1\sim N$。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数$H_i$，现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。
【输入格式】
第一行一个整数$N(1\leq N\leq 6000)$,表示职员数。
接下来$N$行，第$i+1$行表示$i$号职员的快乐指数$H_i(-128\leq H_i\leq 127)$。
接下来$N-1$行，每行输入一对整数$x,y$。表示$y$是$x$的直接上司。
最后一行输入0 0表示输入文件结束。
【输出格式】
输出最大的快乐指数。
【样例输入】
7 1 1 1 1 1 1 1 1 3 2 3 6 4 7 4 4 5 3 5 0 0
【样例输出】
5
【来源】
《算法竞赛进阶指南》CH5401