U182676 完全图切割

题目背景

**[题解](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/)** (题目非原创)

题目描述

给你一个有 $n$ 个点有标号的完全图,求删除任意条边后(可以不删)图仍连通的每种方案所剩边数平方的和。

输入格式

输出格式

说明/提示

#### 1. 数据范围 对于所有的数据,满足:$1 \leqslant n \leqslant 2000$。$1 \leqslant mod \leqslant 10^9$。 对于 $20\%$ 的数据,$n \leqslant 8$。 对于 $50\%$ 的数据,$n \leqslant 50$。 #### 2. 样例解释 样例 1 的所有情况: ![](https://cdn.luogu.com.cn/upload/image_hosting/2htui1qi.png) $ans = 1 \times (3 - 0)^2 + 3 \times (3 - 1)^2 = 21$