题解 – 20231113 NOIP模拟 2023-11-13 13:49 | 132 | 0 | 题解 2198 字 | 17 分钟 T1.简单树(easy.cpp) 题目描述 给定一棵 $n$ 个点的树,你需要给每条边赋值 $0$ 或 $1$,求树上所有点对之间的简单路径权值总和的最大值,并输出方案。 一条路径的权值定义为这条路径上所有边权的异或和。 题解 引理 可以知道, $ans(x,y) = ans(x, root) \oplus ans(y, root)$。将树想象成一… OI思维推理搜索树题解