题目信息
题目题干
- 描述
-
给定一棵带权的树，要多次查询树上两个顶点a,b之间的路径上的最长边的长度。KaA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
- 输入
- 第一行是整数n，表示树上的顶点数目,顶点编号1到n。 (2<=n<=100)KaA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来n-1行，每行三个整数s,e,w，表示顶点s和顶点e之间有边，长度为w (1<=w<=1000)KaA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来的一行是个整数q,表示下面会有q个查询。(1<=q<=200)KaA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
再接下来的q行，每行两个整数a,b，代表要查询a,b之间的路径上的最长边的长度
- 输出
- 对每个查询，输出答案
- 样例输入
-
8
5 7 58
5 1 151
5 8 182
1 4 17
5 6 42
8 3 88
1 2 46
5
6 5
2 8
2 7
2 3
4 7
- 样例输出
-
42
182
151
182
151
答案解析
相关题目
-
简单的树上最近公共祖先查询描述 给出一棵包含 N 个节点的有根树，节点编号 1 到 N，根节点为 R。请回答 Q 个查询，计算节点 u 和节点 v 的最近公共祖先。 祖先定义：任意节点 u 到根节点
-
简单的树上路径最长边查询描述 给定一棵带权的树，要多次查询树上两个顶点a,b之间的路径上的最长边的长度。 输入 第一行是整数n，表示树上的顶点数目,顶点编号1到n。 (2<=n<=100
-
树的叶子描述 给定一棵包含N个结点的树，结点编号1~N，其中1号结点是根。请你计算它一共包含多少个叶结点。 输入 第一行包含一个整数N。(1 <= N <= 10000) 以下N行每行包
-
父与子描述 给出一棵 N 个节点的有根树，节点编号 1 到 N，根结点编号 R。回答 Q 个询问，每次询问一个节点的父节点编号和儿子数目。 输入 第一行包含 3 个整数 N, R, Q (2<
-
硬币问题描述 某国银行有1元、5元、10元、50元、100元、500元的硬币无限多枚。现在要用这几种硬币支付N元，最少需要多少枚硬币？ 输入 一个整数N(1 <= N <= 100000
-
有趣的数描述 只包含因子 2,3,5,7 的正整数被称作有趣的数，比如 4,10,12,35 都是有趣的数，而 1,19,23,111 则不是。如果把全部有趣的数从小到大排列，请问第 n 个数是多少？
-
括号匹配2描述 给出一个由小括号、中括号、大括号组成的括号字符串，判断它是否合法。 输入 第一行包含1个正整数 T，表示测试数据组数。 接下去 T 行，每行一个仅由小括号、中括号、大括号组成的字符串
-
最大奇数描述 现在有个N个0~9之间的数字，用这些数字能拼成的最大奇数是多少？ 注意拼成的整数不能以0开头 输入 第一行输入一个整数N 第二行包含N个数字 输入保证至少能拼成一个奇数 对于50
-
两座岛屿的最短距离描述 给出一张大小为 n*n 的由 1 和 0 组成的正方形地图，1 代表土地，0 代表水域，上下左右四个方向相邻的土地（即 1）组成一座岛屿。题目中保证恰好有两座岛屿。 现在你可
-
最后的舞会描述 老师正在为即将毕业的同学们准备一场舞会，有 2N 个同学会参加这场舞会，他们会被分成 N 对跳舞，每个人有一个编号，如果编号为 i 的同学和编号为 j 的同学配对，那么这一对舞伴的满意
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
