摘要：
由于并不想写T1和T2的题解……所有只有T3的题解了。 T3 由于内部题就只写题解了。 好吧，我是一点都不想写…… 说一下这zz题解哪里写错了吧…… ……不想写…… 就说一个吧…… $n-\frac{k-i}{2}$应该是$\frac{k-i}{2}$。 好累啊，完全不想写题解，有空再说吧。 1 # 阅读全文
摘要：
题目大意： 传送门 题解： 神题……Orz。 首先正难则反。 设$f_S$表示选取点集状态为s时，这部分图可以构成非强联通图的方案数。 设$p_{S,i}$表示点集s缩点后有i个入度为0点的方案数,保证$i<|S|$。 设$e[S,T]$表示从S集合到T集合的边数。 很显然有。 好吧，并不显然……还 阅读全文