一个 n 个点 n 条边的随机无向图（有标号），无重边可以有自环，求期望连通块个数

目前想到的是dp，每个节点i有 1/i 的概率创建新连通块（无论连向之后哪个节点似乎都是一样的？不太确定这个是否正确），其他概率连向之前已有都连通块，用 fij 表示到 i 号节点 j 个连通块概率。

但是如上面所说感觉似乎假了，求正确做法（盲猜 prufer序列）