D
考虑从0出发，两个属于集合的元素(x,y)
(ax=by)，则形成奇环需要(a+bequiv 1(\% 2))
需要无奇环，(frac{lcm(x,y)}{x}+frac{lcm(x,y)}{y}equiv 0(\% 2))
-
一奇一偶，不符合
-
两奇，符合
-
两偶，可转换其上
综上可得如果符合，末尾的0相同
E
题意：同一条边不可连续返回，但可间接走，求最大点权和
显然，dfs树上有环的子树，则该点可统计；否则找一条最大权和的标准叶子分支
F
最近常数好大呀
比较暴力的方法是暴力枚举转移次数，然后用线段树维护点深度，类似于湖南省选splay那种方法
没往这玩意的单调性上想，每次选择1，显然一边点越多，深度是单调不减的
二分选择的区间，令两子树差尽量小即可
G
咕掉