dsu on tree 啓發式合併算法

翻譯自：http://codeforces.com/blog/entry/44351 我們先引入這樣一個問題： 有一棵樹，樹上有很多結點，每個結點有一個顏色c，我們現在想知道樹上每個結點的子樹**(subtree)**，有多少個結點出現顏色c。子樹的定義：該結點和其所有的孩子構成的樹。 如上圖： 結點1子樹：3個結點出現黃色，2個結點出現紅色 結點2子樹：2個結點出現黃色，1個結點出現紅色 結點3

>>阅读原文<<