| 题目名称 | 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.火车站饭店 并没有写过这两题，蓝书上的题，就不删了  | ||||
夜莺
王雨哈
斯内普和骑士【题目描述】
某公司有 $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$ 行，每行包含一对整数 $L,K$，表示 $K$ 是 $L$ 的直接上司。
最后一行输入 $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