接力传球题目

接力传球题目
题目：接力传球
n个小朋友在玩传球。

小朋友们用1到n的正整数编号。

每个小朋友有一个固定的传球对象，第i个小朋友在接到球后会将球传给第ai个小朋友，并且第i个小朋友与第ai个小朋友之间的距离为di。

一次传球接力是这样进行的：由一个小朋友发球，将球传给他的传球对象，之后接到球的小朋友再将球传给自己的传球对象，如此传球若干次后停止。

期间，包括发球者在内，每个小朋友至多只能拿到球一次。

一次传球接力的总距离是每次传球的距离的总和。

小朋友们想进行一次总距离最长的传球接力，现在需要你帮助他们求出满足上述要求的传球接力的最长总距离。

输入：
输入的第1行包含1个整数n。

接下来的n行，第i行包含两个整数ai和di，意义如题目中所述，两个数间用一个空格隔开。

输出：
输出包含1个数，表示传球接力总距离的最大值。

示例：
输入：
3
1 2
2 3
3 1
输出：
5
解释：
在这个例子中，我们有3个小朋友，编号为1，2和3。

小朋友1的传球对象是2，距离为2；小朋友2的传球对象是3，距离为3；小朋友3的传球对象是1，距离为1。

最长的传球接力路径是1 -> 2 -> 3 -> 1，总距离为2+3+1=6。

因此，答案是6。