## 题目描述 某大学有 `n` 个职员，编号为 `1` 到 `n`。他们之间有从属关系，形成一棵以校长为根的树，父节点是子节点的直接上司。现在要举办一个舞会，邀请某些职员可以增加一定的快乐指数 `r_i`，但如果某个职员的直接上司参加了舞会，那么这个职员就不会参加。任务是计算出邀请哪些职员可以使快乐指数最大，并输出最…

原作者 @Lovable_Wind（ [作者主页传送门](https://www.luogu.com/user/112631) ） # 第一章……犇犇茶馆的故事 他，klssxbc0002 一个蒟蒻，走在犇犇茶馆门前，远眺四周，没人理他，他仍然进了茶馆。 茶馆里也没什么人，老板cz也不在，他便拿了杯茶，兀自喝了起来。突…

在讨论《如何把个人题目上传至主题库？》回复：

[捞](https://www.luogu.com.cn/paste/3qfe2ztx)

在讨论《在玩保存站的时候看到的新玩意》回复：

[借楼宣传](https://www.luogu.com.cn/team/63110)

在讨论《2018俄罗斯足球世界杯讨论专区》回复：

烤谷+盖楼+留名

rt,T1 T2 T3 T4 分别是什么难度（洛谷颜色）

在讨论《建议升绿》回复：

@_RSY_

在讨论《祝所有人rp++》回复：

CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S…

在讨论《祝所有人rp++》回复：

CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S RP++ CSP - J/S…

在讨论《广东CSP考场是Linux机还是Windows机》回复：

借楼提问： 福建CSP考场是Linux机还是Windows机？

在讨论《求助万能的谷民》回复：

@[WC__](/user/765661) [你不是就是想玩游戏吗，这个人的专栏有游戏](https://www.luogu.com.cn/user/92860)

在讨论《求助万能的谷民》回复：

[这个人的专栏有游戏](https://www.luogu.com.cn/user/92860)

在讨论《关于dead_X》回复：

管理员楼上，qp

rt

在讨论《cu ball是什么意思（违规紫杉）》回复：

[捞](https://www.luogu.com.cn/discuss/964440)

在讨论《举报用户@__A___》回复：

$\boxed{\begin{gathered} \color{#fafdff}\rule{320pt}{390pt}\cr[-390pt] \begin{gathered}\Large\textbf{观 猴 小 贴 士}\end{gathered} \cr \underline{\text{洛谷网管理员}}\text…

在讨论《举报 @小粉兔 比赛作弊》回复：

``` +----------------------------------------+ / /| / / | / / | +----------------------------------------+ | | | | | | | | | | | ### ##### ### | | | # # # # # |…

在讨论《洛谷评测机配置如下(台式机)》回复：

我来考古了

在讨论《请求升蓝》回复：

@ 离散小波变换°

```cpp #include #define int long long using namespace std; const int N=1e3+5; struct node{ int o,x,y; }op[205]; int n,m,a[N]; signed main(){ cin>>n>>m; for(int…

在讨论《浙江 CSP-J 82 还有救吗》回复：

福建CSP-J 87.5还有救吗

在讨论《奇怪的全TLE》回复：

@[chrispang](/user/786127) 那怎么过了这道题的最后一个点，我实在不会了

在讨论《奇怪的全TLE》回复：

第二段代码的提交结果的图片补上

在讨论《奇怪的全TLE》回复：

第一段代码的提交结果的图片补上

在讨论《奇怪的全TLE》回复：

第一段代码的提交结果的图片补上

在讨论《奇怪的全TLE》回复：

_**另外最后一个点的TLE怎么解决啊，本蒟蒻实在不会了QAQ**_

```cpp #include #define ll long long using namespace std; const int N=1e8+5; int pri[5761460],tot; bitset vis; void pre(){ for(int i=2;i N) break; vis[pri[j]*i]…

rt，[链接](https://enazo.cn/r/039098)

在讨论《求助，玄一关，违规紫删》回复：

@[xujingyu](/user/553818) 已关。