2020年5月8日
洛谷4841：城市规划
摘要： 洛谷4841：城市规划 题意： 求$n$个点的简单（无重边无自环）有标号无向连通图数目。 思路： 设$f(n)$为点数为$n$的无向连通图的数量，$g(n)$为点数为$n$的无向图的数量，可以知道： $$ g(n)=2^{C_n^2} $$ 可以这么理解，$n$个点中取两个点连边，一共有$C_n^2 阅读全文
posted @ 2020-05-08 08:46 zhaoxiaoyun 阅读(195) 评论(0) 推荐(0) 编辑