热门标签
更多>
搜索结果
查询Tags标签： 舞会，共有 2条记录-
285. 没有上司的舞会
285. 没有上司的舞会 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条…
2022/1/28 23:37:34 人评论 次浏览 -
没有上司的舞会(经典树形dp)
传送门 很经典的一道树形dp题目 先放下代码，后面补题解。 #include <bits/stdc++.h> using namespace std;const int N = 1e4 + 10; int v[N], tot, head[N], dp[N][2], cnt[N]; struct Edge{int v, next; }edge[N];void add(int u, int v){edge[tot].next = head[…
2021/7/7 6:05:27 人评论 次浏览
