2024年1月10日
图的计数
摘要： 一周一博客二专题计划 [集训队作业2013] 城市规划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}} 阅读全文
posted @ 2024-01-10 15:57 yisiwunian 阅读(20) 评论(0) 推荐(1) 编辑