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树上有环的子树,则该点可统计:否则找一条最大权和的标准叶子分支 F 最近常数好大呀 比较暴力的方…
