标签: 推理

1 篇文章

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