漂浮的鸭子

题目描述

下雨时地上会有一个个水坑，但一个水坑只会流向另一个特定的水坑，而且水不会回流。可能会有多个水坑同时流向一个水坑。这天又下起了雨夹鸭，每个水坑里都漂浮着一只鸭子。WYH 在每个水坑旁派遣了一个特派员，特派员会在鸭子上做记号。在某一时刻，全部鸭子开始顺水漂浮，同时特派员开始计时。当某个特派员发现他做的那个记号的鸭子漂浮回来的时候，他就会停止计时，把时间上报给 WYH。现在 WYH 探勘了地形后把每段水流的关系与时间告诉了你，他想知道他所获得的所有数据中最大的那个是？

输入格式

第一行一个正整数 $n$，代表有 $n$ 个水坑（从 $1$ 到 $n$ 编号）

第 $2$ 到 $n+1$ 行每行两个正整数，其中第 $i+1$ 行的两个整数为Di与Ti，代表第i号水坑的水会流向 $D_i$ 号坑，流动所需时间为 $T_i$。

保证 $D_i \neq i$，$D_i \leq n$，$T_i \leq 10^9$。

输出格式

一个整数，代表 WYH 手上获得的特派员数据中最大的那个数。

样例 #1

样例输入 #1

6
2 1
3 2
1 3
5 2
6 2
4 2

样例输出 #1

6

提示

$30\%$ 的数据保证 $n \leq 100$

$100\%$ 的数据保证 $n \leq 100000$

# 漂浮的鸭子

## 题目描述

下雨时地上会有一个个水坑，但一个水坑只会流向另一个特定的水坑，而且水不会回流。可能会有多个水坑同时流向一个水坑。这天又下起了雨夹鸭，每个水坑里都漂浮着一只鸭子。WYH 在每个水坑旁派遣了一个特派员，特派员会在鸭子上做记号。在某一时刻，全部鸭子开始顺水漂浮，同时特派员开始计时。当某个特派员发现他做的那个记号的鸭子漂浮回来的时候，他就会停止计时，把时间上报给 WYH。现在 WYH 探勘了地形后把每段水流的关系与时间告诉了你，他想知道他所获得的所有数据中最大的那个是？

## 输入格式

第一行一个正整数 $n$，代表有 $n$ 个水坑（从 $1$ 到 $n$ 编号）

第 $2$ 到 $n+1$ 行每行两个正整数，其中第 $i+1$ 行的两个整数为Di与Ti，代表第i号水坑的水会流向 $D_i$ 号坑，流动所需时间为 $T_i$。

保证 $D_i \neq i$，$D_i \leq n$，$T_i \leq 10^9$。

## 输出格式

一个整数，代表 WYH 手上获得的特派员数据中最大的那个数。

## 样例 #1

### 样例输入 #1

6 2 1 3 2 1 3 5 2 6 2 4 2

### 样例输出 #1

6

## 提示

$30\%$ 的数据保证 $n \leq 100$

$100\%$ 的数据保证 $n \leq 100000$