【省选模拟】20/05/22

A A A 注意到若是能够不联通的话方案数为 2 ( n − 1 2 ) 2^{\binom{n-1}{2}} 2(2n−1​) 种，即考虑前面随便连边，最后一个点存在惟一一种合法的连边方式，最后 l n ln ln 或分治 n t t ntt ntt 或 n 2 n^2 n2 容斥回去便可 #include<bits/stdc++.h> #define cs const #define pb p

>>阅读原文<<