south_king
south_king
全部文章
树形dp
bzoj(7)
dp(7)
hdu(1)
kmp算法(1)
NEW(1)
python(1)
spfa(12)
tarjan(5)
vijos(2)
二分(1)
二分图(1)
二叉树(1)
回忆(1)
搜索(2)
数论(7)
最小生成树(2)
期望dp(1)
未归档(8)
树状数组(1)
模拟(2)
模拟退火(2)
模板(14)
水题(14)
洛谷(17)
状压d(2)
考试(13)
贪心(2)
归档
标签
去牛客网
登录
/
注册
south_king的博客
全部文章
/ 树形dp
(共3篇)
P1352 没有上司的舞会
题目链接https://www.luogu.org/problem/show?pid=1352 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,...
2021-05-28
0
554
/ Vijos / 题库 / 选课 P1180
描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一...
2021-05-28
0
523
树形DP 三道例题(板子)
1、树的最大独立集 (tree1.cpp) 对于一棵n个节点的无根树,给出n-1条边,选出尽量多的节点,使得任何两个节点均不相邻(称为最大独立集)。输出一个最大独立集的数量。 【输入格式】 第一行一个整数n,表示结点数。接下来n-1行,每行两个整数a,b,表示结点a和b有边。 【输出格式】...
2021-05-28
0
476