翻译没给输入格式,还是得看原文……
【题目大意】
给出一棵树,每个节点有一个权值 ti,你要断掉树上的两条边,使这棵树分成三个部分,每个部分的权值和要相等,给出任意一种方案。
【输入格式】
第一行一个整数 n,表示节点数量。
下面 n 行每行两个整数 ai,ti,ai 表示 i 号节点的父亲,如果为 0 则表示它是根节点,ti 是他的权值。
【输出格式】
输出两个整数 x,y,表示断掉的边为 x 到它父亲之间的边以及 y 到它父亲之间的边。
【数据范围】
1≤n≤106,−100≤ti≤100
## 【题目大意】
给出一棵树,每个节点有一个权值 $t_i$,你要断掉树上的两条边,使这棵树分成三个部分,每个部分的权值和要相等,给出任意一种方案。
## 【输入格式】
第一行一个整数 $n$,表示节点数量。
下面 $n$ 行每行两个整数 $a_i,t_i$,$a_i$ 表示 $i$ 号节点的父亲,如果为 $0$ 则表示它是根节点,$t_i$ 是他的权值。
## 【输出格式】
输出两个整数 $x,y$,表示断掉的边为 $x$ 到它父亲之间的边以及 $y$ 到它父亲之间的边。
## 【数据范围】
$1\leq n\leq 10^6,-100\leq t_i\leq 100$