漂浮的鸭子
题目描述
下雨时地上会有一个个水坑,但一个水坑只会流向另一个特定的水坑,而且水不会回流。可能会有多个水坑同时流向一个水坑。这天又下起了雨夹鸭,每个水坑里都漂浮着一只鸭子。WYH在每个水坑旁派遣了一个特派员,特派员会在鸭子上做记号。在某一时刻,全部鸭子开始顺水漂浮,同时特派员开始计时。当某个特派员发现他做的那个记号的鸭子漂浮回来的时候,他就会停止计时,把时间上报给WYH。现在WYH探勘了地形后把每段水流的关系与时间告诉了你,他想知道他所获得的所有数据中最大的那个是?
输入输出格式
输入格式
第一行一个正整数n,代表有n个水坑(从1到n编号)
第2~n+1行每行两个正整数,其中第i+1行的两个整数为Di与Ti,代表第i号水坑的水会流向Di号坑,流动所需时间为Ti。保证Di≠i。
输出格式
一个整数,代表WYH手上获得的特派员数据中最大的那个数。
输入输出样例
输入样例 #1
6
2 1
3 2
1 3
5 2
6 2
4 2
输出样例 #1
6
说明
30%的数据保证n≤100
100%的数据保证n≤100000