DSU on tree——使人驚歎的想法

DSU on tree 首先感謝LX dalao的講解。git DSU on tree用於解決靜態樹上衆數問題，好比說Codeforces 600Eweb 題目大意算法 給你一棵樹，每一個節點有一種顏色，問你每一個子樹x的顏色數最多的那種顏色，若是顏色數相同，那麼種類數相加。數組 輸入樣例1svg 4 1 2 3 4 1 2 2 3 2 4優化 輸出樣例1ui 10 9 3 4spa 輸入樣例2c

>>阅读原文<<