【bzoj4011】【HNOI2015】落忆枫音【树形DP】

bzoj连接 小视野连接 ###题目大意 给出一个DAG，如今新加一条边（给出： x → y x\rightarrow y x→y），求以1为根生成的外向树的个数。（题目保证图中从1节点能到达全部节点，可能有自环） ###题解 这种解法是大神zjr想出来的：。 首先算出每一个点的入度 d e g i deg_i degi​ 若是没有环，答案就为 ∏ i = 2 n d e g i \prod_{i

>>阅读原文<<