返回顶部
摘要: 题意:有一颗$n$个结点的树,每个点都有点权$w[i]\(,但现在并不知道点权是多少,对于条边\)(u,v)$,我们知道$w[u]\ xor\ w[v]$的值,以及每个点权的范围$l[i],r[i]$. 题解:先假设$w'[1]=0$,然后可以线性推出其他$w'[i]$的值,在推的过程中不难发现,假 阅读全文
posted @ 2021-07-29 17:23 Rayotaku 阅读(93) 评论(0) 推荐(0) 编辑