十三联测#7B已知有一棵树，有\(n-1\)次操作，每次操作之前没有操作过的点\(x\)：新建节点\(x+n\)，并扫描原树上与\(x\)连接的点\(j\)，若存在\((j+n,x)\)的边就删掉，换成\((j+n,x+n)\)。否则，加入\((x+n,j)\)这条边。每次操作完询问生成树的个数。\(n\le5000\)。非常难

神奇的题目先考虑一个序列a[i]的情况（经典问题），维护数组f[i]表示以i为结尾的本质不同的序列个数每次枚举上一位j，并且保证每种a只取最后一个出现的来转移设g[a]表示最后一

EdgeSplit。一开始nt了，以为红边为一颗树，蓝边为剩余边，蓝边就不会有环了。假设有\(n\)个点，\(m\)条边，且这些边没有出现环，那么连通块的数量为\(n-m\)，因为不存在环，

StarryNightCampinglinkSolutionsb题，可以发现如果不合法一定是存在路径类似于\((1,1)\to(1,0)\to(0,0)\to(0,1)\)（模\(2\)意义下的），那么我们直接每个点拆开，两个