摘要：
看到这个标题立刻想到：、 “绝地科学家，八倍不屏息啊，八百里外把头打啊...” 首先我们发现如果只考虑第二个操作，这棵树就是假的，我们可以直接莫队解决 如果考虑换根的话...可以把一个操作换成小于等于9个操作就可以了 当然怎么换，有一些非常恶心的分类讨论 嘤嘤嘤 YNOI 题是好题 但是要卡常 首先 阅读全文
摘要：
一棵树上放k个摄像头，每个摄像头可以监视和这个点邻接的所有点但不能监视它本身 求监视到所有点的方案数 sol： 树形dp，思路很简单，$dp[i][j][0/1][0/1]$表示$i$号点的子树里放了$j$个摄像头，$[这个点是否已经被监视到]$，$[这个点放没放摄像头]$的方案数 转移的时候很麻烦 阅读全文