Description n < = 5 e 5 n<=5e5 n<=5e5 Solution O(n^4) 直接放弃思考矩阵树即可过 n < = 80 n<=80 n<=80，获得23分。 O(n^2) 考虑先枚举一些特殊边，将n个点分成m个联通块，再用prufer序列计算这个完全图的方案数： n m − 2 ∏ i = 1 m s i n^{m-2}\prod_{i=1}^ms