LOJ#2320 生成樹計數

解：講一個別的題解裏我比較難以理解的地方，就是爲什麼可以把這兩個東西合起來看成某一個連通塊指數是2m而別的指數都是m。 其實很好理解，但是別人都略過了......把後面的∑提到∏的前面，然後展開，也可以理解成把∏塞到∑裏面。 然後我們就發現對於每個生成樹，我們其實有n種選擇，分別把某個塊的次數變成2m，且每種選擇都作爲一棵生成樹計入貢獻，且這回的貢獻，一個樹內部各個塊全部是乘積的形式。 發現貢獻與

>>阅读原文<<