有向图子图 DAG 数量

考虑 \(\tt DP\)，朴素的想法是令 \(f_S\) 表示 \(S\) 这个导出子图将边定向集合构成 \(\tt DAG\) 的方案数。 转移可以考虑剥去所有入度为 \(0\) 的点，那么我们 ...