求估 10 月甲乙丙组分数线

另外求下甲组 T1 原题：

题面如下。

有 $n$ 个结点，连 $n$ 条边，可以构成多少种不同的无重边和自环的连通图？对 $10^9+7$ 取模。

$n \leq 10^6$。

感觉比较板，大概看下难度，不知道切 T1，打 T2 部分分能不能拿奖 qwq