摘要：
[BZOJ5314]\[JSOI2018]潜入行动 有一说一，这题在洛谷上能评到黑题？？ 但是其实还可以了，锻炼细节能力和分析能力吧 题目大意： 有n个点，有k个监视器，每个点至多放一个，被放在点上的监视器可以监控到与他相连的所有点但不包括他自己，求覆盖到整棵树并且用完k个监视器的方案数 状态应该挺 阅读全文
摘要：
[BZOJ1131]Sta 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 傻逼题 先预处理一下根为1的时候，所有的 和子树深度和 记$dp[1]=sum[1]$ 现在我们有了1作为根时的答案，考虑把2换成根会发生什么 对于2的子树，所有点的 值 1 对于其余的所有点，d 阅读全文
摘要：
[BZOJ3257]树的难题 给出一个无根树。树有N个点，边有权值。每个点都有颜色，是黑色、白色、灰色这三种颜色之一，称为一棵三色树。 可爱的Alice觉得，一个三色树为均衡的，当且仅当，树中不含有黑色结点或者含有至多一个白色节点。然而，给出的三色树可能并不满足这个性质。所以，Alice打算 阅读全文
摘要：
[BZOJ4987]Tree 题目大意 从前有棵树。找出K个点A1，A2，…，Ak。使得∑dis(AiAi+1),(1v这条边要加几次权即可 最终答案是 $$ \min_{i=1}^{n}dp[i][k][2] $$ 讲道理为啥不是dp[1]\[k][2]呢，求大佬评论讲解一下qwq 阅读全文