2020年6月5日
带边数的无向连通图计数
摘要： 就是求 \(n\) 个点 \(m\) 条边的带标号无向连通图个数。 首先可以用最暴力的 \(O(n^6)\) 做法，直接按城市规划一题的容斥 DP 做法， 记 \(f_{n,m}\) 表示答案，可以枚举 \(1\) 号点所在块的情况容斥计算。 \(O(n^4)\) 做法是一个有意思的斯特林反演。 考 阅读全文
posted @ 2020-06-05 21:41 bestwyj 阅读(1795) 评论(1) 推荐(2)