该文被密码保护。 阅读全文
posted @ 2019-10-31 21:33 四季夏目天下第一 阅读(4) 评论(1) 推荐(0) 编辑
摘要: 题意 给定一颗 $N$ 个点的有根树,编号一次为 $1$ 到 $N$,其中 $1$ 号点为根节点。每个节点有一个权值 $v$ 你可以修改任意个点的点权,使这颗树满足下面的性质: 对于任意两点 $i,j$,如果 $i$ 在树上是 $j$ 的祖先,那么 $v_i 解法 考虑一条链的情况,我们把从叶子到根 阅读全文
posted @ 2019-10-31 20:10 四季夏目天下第一 阅读(118) 评论(1) 推荐(0) 编辑