牛客國慶集訓派對Day4I-連通塊計數

題解： 分兩種情況 1.包含根節點 對於每一條鏈，鏈的末端與根節點相連，構成了一個迴路，每一條鏈有a[i]個點，那麼就有在這條鏈選0個、選1個、選2個…選a[i]個，共a[i]+1種情況， 要構成連通子樹，必須得是相連的，就是根-1，根-1-2，根-1-2-3…這樣的情況，不可能直接選中途的1-2這樣 a n s 1 = ∏ i = 1 n ( a [ i ] + 1 ) ans_1=\prod_

>>阅读原文<<