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)

/ 注册

全部文章 / 树形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 529

树形DP 三道例题（板子）

1、树的最大独立集（tree1.cpp）对于一棵n个节点的无根树，给出n-1条边，选出尽量多的节点，使得任何两个节点均不相邻（称为最大独立集）。输出一个最大独立集的数量。【输入格式】第一行一个整数n，表示结点数。接下来n-1行，每行两个整数a，b，表示结点a和b有边。【输出格式】...

2021-05-28

0 479