发现有一些题目我虽然会写 但是出于种种原因 所以咕掉的。或者是写了一半发现思路不太对扔了的题目。
得到一个小结论 n个点的基环树的个数为：
先枚举环的大小i 显然本质不同的环有 (frac{(i-1)!}{2}).
然后要考察的东西为 k个联通点所形成的树有多少种 结论是 ((Pi_{j=1}^{k}sz_j)cdot n^{k-2})
容易使用 prufer序列证明 大体上采用 算两遍来证明.
那么 个数容易得到为 (frac{(i-1)!C(n,i)}{2}cdot (Pi_{j=1}^{i}sz_j)cdot n^{n-i-1})
即 (frac{i!C(n,i)cdot n^{n-i-1}}{2})
LINK：数列
没做完。wa了扔了。
LINK：紫荆花之恋
会思路 觉得实现过于困难。
LINK：天降之物
理解了题解根号分治的做法 但是咕了。
LINK：树上后缀排序
不知道为啥 就是不会写。