最远路径
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
有一棵有个节点的二叉树，它的节点编号为到，根节点编号是，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点的距离。
Format
Input
第行：一个数字，表示该二叉树节点的数量。 第至第行：每行有三个整数(不会超过)，第 行中的三个整数分别表示编号为的节点与其父节点之间边的长度、编号为的节点左孩子的编号和编号为的节点右孩子的编号。
Output
最远的距离。
Samples
7
0 2 3
1 4 5
3 6 7
4 0 0
6 0 0
3 0 0
2 0 0
7
2025_SDNU_国庆纳新题单
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 20
- Start at
- 2025-9-30 14:30
- End at
- 2025-10-8 22:30
- Duration
- 200 hour(s)
- Host
-
sdnu_lijiaheng
- Partic.
- 22