https://rsdbkhusky.github.io/2021/10/06/Luogu%20U182676%20%E5%AE%8C%E5%85%A8%E5%9B%BE%E5%88%87%E5%89%B2/
题目传送门 (题目非原创) 一. 思路 没有连通性限制的情况: $f_{i, j}$:$i$ 个点所有连边情况的简单无向图(无重边自环,不要求连通),每种情况边数 $j$ 次方的和。 考虑 $f$ 的递推式,因为没有连通性要求,边随便连,可以考虑每加入一个点,他和其他所有点的连边情况,显然,如果原来有 $i - 1$ 个点,加入一个点,新连边的所有情况 $\begin{cases}\operat
https://rsdbkhusky.github.io/2021/10/06/Luogu%20U182676%20%E5%AE%8C%E5%85%A8%E5%9B%BE%E5%88%87%E5%89%B2/
题目传送门 (题目非原创) 一. 思路 没有连通性限制的情况:$f_{i, j}$ :$i$ 个点所有连边情况的简单无向图(无重边自环,不要求连通),每种情况边数 $j$ 次方的和。 考虑 $f$ 的递推式,因为没有连通性要求,边随便连,可以考虑每加入一个点,他和其他所有点的连边情况,显然,如果原来有 $i - 1$ 个点,加入一个点,新连边的所有情况 $\begin{cases}\operat