【省選模擬】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

>>阅读原文<<