摘要：
题目链接 题目 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量， 阅读全文
摘要：
题目链接 题目 题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 $w_i$ 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 阅读全文
摘要：
题目链接 题目 题目描述 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述 第一行输入一个 $n,1 \le n \le 10^5$ 。 接下来一行包含n个数，对于每个数 $a_i, -10 阅读全文
摘要：
题目链接 题目 题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very 阅读全文
摘要：
题目链接 题目 题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him 阅读全文
摘要：
题目链接 题目 题目描述 Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 $Hi$ 给出，其中 $1\leq i\leq N$ 。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件 阅读全文
摘要：
题目链接 题目 题目描述 小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧） 可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。 怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就 代表树重。 输入描述 多组数据输入输出， 第一行包含一个整数n（ 阅读全文