点亮

题意 题解 对于40%的数据， O ( 2 n n 2 ) O(2^nn^2) O(2nn2)乱整 题目中多次强调：随机得到的树 来来来直接上性质 众所周知？不存在的 综上，题解的意思是：随机一般是用来暴力骗分，但是这道题就是正解 下面是性质的证明 （突然发现自己在疯狂粘题解） 由于这个深度很小，所以我们可以状压 把所有的输入处理到LCA上 然后就可以dp了，d(i,j,k)表示i子树，状态为j，

>>阅读原文<<