2019年2月16日
【洛谷4841】城市规划（多项式）
摘要： 题目： = "洛谷4841" 分析： = 一句话题意：求$n$个点的带标号简单（无重边无自环）无向连通图数目。（以下提到的所有图都是带标号简单无向图） 正难则反。设$f[n]$表示$n$个点的连通图数目，$g[n]$表示$n$个点的图数目。那么从$g[n]$中减去不连通图的数目就是$f[n]$。 对 阅读全文
posted @ 2019-02-16 14:22 Inspector_Javert 阅读(165) 评论(0) 推荐(0) 编辑