YipChipqwq

摘要： 图计数和树计数就是纯纯科技，指南 有标号的DAG/强连通图计数 。 考虑 有向图强连通图计数，求出每个强连通分量的大小，其可以直接对答案产生贡献，接下来考虑缩点为普通 DAG，定义冗余边为 \(A \to B\)，且 \(A\) 的其他后继点可以到达 \(B\)，利用 bitset 维护点 \(i\ 阅读全文