神奇的题目先考虑一个序列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\)意义下的），那么我们直接每个点拆开，两个