j00465. 根到叶的最大路径和 未做

给带权二叉树，求所有根到叶路径中权值和的最大值。

第一行一个整数 $n$；接下来 $n$ 行每行三个整数 $v,l,r$，表示结点 $i$ 的值与左右孩子编号（$0$ 表示空，根固定为 $1$ 号结点）。

一行一个整数，最大路径和。

• $1\le n\le 2000$
• $-10000\le v\le 10000$
• $1\le i\le n$
• $0\le l,r\le n$（$0$ 表示空）