摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1006来源:牛客网 题目描述 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共N个节点,标号1至N,树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一 阅读全文
posted @ 2022-08-01 22:27 er007 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1005来源:牛客网 题目描述 给定一棵树 T ,树 T 上每个点都有一个权值。 定义一颗树的子链的大小为:这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个 阅读全文
posted @ 2022-08-01 20:31 er007 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1003来源:牛客网 题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their 阅读全文
posted @ 2022-08-01 19:36 er007 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1004来源:牛客网 题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot fi 阅读全文
posted @ 2022-08-01 18:44 er007 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1002来源:牛客网 题目描述 Ural大学有N名职员,编号为1~N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 HiHi 给出,其中 1≤i≤N,1≤i≤ 阅读全文
posted @ 2022-08-01 14:33 er007 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1001来源:牛客网 题目描述 小G想要把自己家院子里的橘子树搬到家门口(QAQ。。就当小G是大力水手吧) 可是小G是个平衡性灰常灰常差的人,他想找到一个这个橘子树的平衡点。 怎么描述这棵树呢。。。就把它看成由 阅读全文
posted @ 2022-08-01 13:57 er007 阅读(30) 评论(0) 推荐(0) 编辑