这道题考的是英语。

首先给你一棵树，先指定一个树根 r₁. 然后这棵树的表示方法比较特别，设 i ≠ r₁, 1 ≤ i ≤ n, 此时 p_i 表示从树根到顶点 i 的路径中的最后一个顶点（除了 i 本身）。

此时的要求是把树根换成顶点 r₂, 然后让你把原图用新的树根表示出来。

原题地址：http://codeforces.com/problemset/problem/34/D

阅读全文

题意是，给你一棵树，树中的边是有权值的，然后让你从 1 出发，遍历所有顶点，求出其最小路程。结束于哪个顶点都可以。

输入数据第一行是一个数，表示有几个顶点。第二行开始，每行 3 个数 u v w, 分别表示 u 到 v 之间的边的权值是 w.

原题地址：http://codeforces.com/problemset/problem/61/D

阅读全文

题目是这样的，首先给你一棵有根树，然后每个节点有一个标号，表示这个节点上有多少个 Beaver. 一个机器叫 Beavermuncher-0xFF, 它从树根出发，每到一个节点，它就吃掉那个节点上的一个 Beaver, 但是在刚开始的时候它不会吃根节点的 Beaver. 如果一个节点没有 Beaver, 机器就不能走到这个节点上。

题目要求机器从根节点出发，最后还是要返回根节点。在此前提下，求这个机器最多能吃掉多少个 Beaver.

原题地址：http://codeforces.com/problemset/problem/77/C

输入数据第一行是 n, 表示有 n 个节点。接下来的一行，有 n 个数，表示每个节点上有多少个 Beaver. 接下来有 (n – 1) 行，每行有两个数 a b, 表示 a 到 b 之间有一条边。最后一行有一个数，表示这棵树的根节点是哪个节点。

阅读全文