回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共3篇）

CF613D Kingdom and its Cities

CF613D Kingdom and its Cities 题目：给定一棵有n 个节点的树，树上有一些关键点(key)。接下来有q组询问，每次给出ki 个key，要求删去一些点，使得这些key不相连。要求删去的最少的点数。 1<=n<=100000 1<=q<=100000...

虚树树形dp ***

2021-02-23

0 652

P2607 [ZJOI2008]骑士

P2607 [ZJOI2008]骑士题意： n个点n个边，每个点都有权值，相邻的点不能同时选择，问如何选择能使得权值最大题解：这个题很有P1352 没有上司的舞会这个题的感觉，唯一的区别是那个题保证是树，而本题肯定不是树，而是基环树也就是本题中，每一个连通块有且只有一个环，所以我们找到这个环并...

基环树树形dp ***

2021-02-22

0 613

P1352 没有上司的舞会

P1352 没有上司的舞会题意：给你一个树，每个点都有权值，选择一些点使得权值和最大，要求父亲节点和子节点不能同时选择题解：经典树形dpdp[x][0]表示以x为根的子树，且x不参加舞会的最大快乐值dp[x][1]表示以x为根的子树，且x参加了舞会的最大快乐值则dp[x][0] = ∑{ m...

** 树形dp

2021-02-22

0 588