點亮

題意 題解 對於40%的數據， O ( 2 n n 2 ) O(2^nn^2) O(2nn2)亂整 題目中多次強調：隨機得到的樹 來來來直接上性質 衆所周知？不存在的 綜上，題解的意思是：隨機一般是用來暴力騙分，但是這道題就是正解 下面是性質的證明 （突然發現自己在瘋狂粘題解） 由於這個深度很小，所以我們可以狀壓 把所有的輸入處理到LCA上 然後就可以dp了，d(i,j,k)表示i子樹，狀態爲j，

>>阅读原文<<