【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

>>阅读原文<<