ACM-ICPC-OJ训练营

问题 D: 高楼

时间限制: 2 Sec 内存限制: 1024 MB
提交: 0 解决: 12
[提交][状态][讨论版][命题人:]

题目描述

有一栋

1 0^{^9}

层的建筑，上面有

N

个梯子。
DH在

1

(最低)层，他想通过梯子(可能没有)到达可能的最高层。
梯子的编号从

1

到

N

，梯子

i

连接

A_{i}

层和

B_{i}

层。人们可以使用梯子

i

从

A_{i}

层移动到

B_{i}

层，也可以从

B_{i}

层移动到

A_{i}

层，但不能在其他楼层之间移动。
DH可以在同一楼层内自由移动，但不能在不使用梯子的情况下在楼层间移动。
DH可以到达的最高楼层是哪一层？

1 \leq N \leq 2 \times 1 0^^{5}

1 \leq A_{i}, B_{i} \leq 1 0^{^9}

A_{i不等于} B_{i}

输入值均为整数。

打印一个代表答案的整数。

他可以通过梯子 $1$ 到达第4层，然后通过梯子 $3$ 到达 $10$ 层。

ACM算法攻关部