思路:转换成若干完全图,考虑每个完全图内有多少个点可以作为起点,结论是对于 nnn 个点 mmm 个起点的完全图来说方案数是 m(n−1)!−m(m−1)2(n−2)!m(n-1)!-\frac{m(m-1)}2(n-2)!m(n−1)!−2m(m−1)(n−2)! 全部乘起来就好了。
过了小样例和所有我手搓的样例以及特性,大样例四过了 4 个 case,但是 500 都没过 /ll