计数 图中的一些计数问题 无向连通图 个点的有编号的无向连通图计数 令表示个点的答案,不妨考虑总数减去不连通的个数。 则 即考虑所在的联通块的大小。 这个式子还可以通过分治FFT优化。 DAG计数 个点的有编号的DAG计数 令表示个… 2019-01-28 0 Comments 36 Views 0 Times 阅读全文