牛客国庆集训派对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_

>>阅读原文<<