D
考虑从0出发，两个属于集合的元素\(x,y\)
\(ax=by\)，则形成奇环需要\(a+b\equiv 1(\% 2)\)
需要无奇环，\(\frac{lcm(x,y)}{x}+\frac{lcm(x,y)}{y}\equiv 0(\% 2)\)
一奇一偶，不符合
两奇，符合
两偶，可转换其上
综上可得如果符合，末尾的0相同
E
题意：同一条边不可连续返回，但可间接走，求最大点权和
显然，dfs树上有环的子树，则该点可统计；否则找一条最大权和的标准叶子分支
CF1220题解
猜你喜欢
转载自www.cnblogs.com/y2823774827y/p/11628041.html
今日推荐
周排行