[HNOI2015]落忆枫音

Description: 给你一个DAG,现在要在DAG上加一条边,问加之后可以生成多少个以1为根的树形图 Hint: $n \le 10^5$ Solution: 考虑不加那条边,树形图个数就是 $\prod in[i]$ (组合计数) 现在加了一条边,可能会形成环 考虑对于a56爆大奖在线娱乐环,不合法的方案是
posted @ 2019-03-29 17:16  cloud_9  阅读(94)  评论(0)  编辑  收藏  举报