摘要：
题目传送门 中文翻译: 给定一颗无向带权树，要切断所有叶子节点和根节点的联系，每次切断的费用不能超过上限 Limit，问在保证 总费用 <=m 的情况下最小的 Limit 解题思路: f[i]表示以i为根的树的最佳答案,加二分答案. AC代码: #include<iostream> #include 阅读全文
摘要：
题目传送门 解题思路: 树形DP 可知一个点被控制有且仅有一下三种情况： 1、被父亲节点上的保安控制 2、被儿子节点上的保安控制 3、被当前节点上的保安控制 我们设dp[0/1/2][u]表示u节点所在子树中全部被控制的最小代价，0表示只有u节点尚未被控制(等待被其父亲节点控制)； 1表示u节点已经 阅读全文
摘要：
题目传送门 解题思路: 用f[i][0]表示第i个人没去其本身与所有下属(包括间接)所能获得的最大值,f[i][1]表示第i个人去了其本身与所有下属(包括间接)所能获得的最小值,如果第i个人去了,则它的下属一定没去,如果第一个人没去,则它的下属去或不去皆可. AC代码: 1 #include<ios 阅读全文