摘要：题目 题目 做法 看题解的 不难发现，在DAG上这种神奇的树的方案是把每个点的入度乘起来，所以$ans=\prod\limits_^du(i)$。（$du$就是入度） 但是出现环怎么处理呢？ 我们考虑减去环的贡献。 我们假设现在的环是$a_1->a_2->a_3->...->a_k$，那么多余的贡献 阅读全文