摘要: 题目链接 题意 有$n$个点,任意两点$i$,$j$之间有$C$$i,j$种连接方式,求将$n$个点连通的方案数。$n 题解 考虑用所有连接方案数减去不连通的方案数因为$n 设$g[i]$为点集为$i$时的无向图个数,$f[i]$为点集为$i$时的无向连通图的个数. 先预处理出所有$g[i]$的值, 阅读全文
posted @ 2020-05-01 14:53 tryatry 阅读(1194) 评论(0) 推荐(0) 编辑