T1:
转化题意,根据要求比较容易想到问题在于求所有奇环交集与
偶环补集的交集,关键在于如何以较低时间复杂度计算大量环形问题
题解采用差分前缀和思想建立Dfs树,根据深度差计算奇偶,对于
x子树,统计子树内所有标记和即可
需要注意的问题有以下:自环(数据中并无),重边处理,环上
存在重边