啓發式合併/dsu on tree 姿勢

Dsu on Tree 一場比賽有兩道，好tm巧啊 Problem 1 這種方法其實就是通過性質優化的暴力。遍歷時輕邊優先。 首先肯定是拆位了，然後可以用trie維護一下某顆子樹內的點的串，很容易統計答案。 （具體要看題解了） 但是暴力加/刪點會T，就要用dot了。 發現計算完一個兒子的答案之後，整顆子樹都被添加到了trie中。但如果要繼續做其他兒子所以要清空trie. 有一顆子樹是可以不用清空，

>>阅读原文<<