摘要：
[题目链接](https://codeforces.com/problemset/problem/383/C) # 题目 见链接。 # 题解 **知识点：DFS序，树状数组。** 我们需要对子树的不同奇偶层加减，用dfn序可以解决子树问题，但是并不能直接分奇偶。 一种比较麻烦的思路是，将dfn序分成 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/204871) # 题目 **题目描述** 已知有 $n$ 个节点，有 $n-1$ 条边，形成一个树的结构。 给定一个根节点 $k$ ，每个节点都有一个权值，节点i的权值为 $v_i$ 。 给 $m$ 个操作，操作 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/13611) # 题目 **题目描述** shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/23482) # 题目 **题目描述** 小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是 阅读全文