题意 \(n\)阶无向图,\(m\)条带权边,保证\(1\)不会被"超过\(3\)阶的圈"所包含.求删除与\(1\)相邻的边集,使得不存在从\(1\)出发的权值为\(0\)的非平凡欧拉子图,一条路径的权值为路径权值异或和,非平方指至少一条边经过奇数次 做法 下方运算均为异或 考虑不删任何边,非平方欧拉子图可以由各个圈的基所组成的族选出非空子集所组成 预处理所有本质不同的基,有\(374\)个,预处理出两个基合并出来的基,如果其中有元素线性相关,则将基标号为\(0\),否则\(\in […