atcodeABC277C

C - Ladder Takahashi

 

## 题目大意

有一座高度为10^9的大楼，大楼内有N个梯子。Takahashi在最底层，他想通过使用梯子（可能不使用）到达尽可能高的楼层。梯子从1到N编号，第i个梯子连接Ai楼层和Bi楼层。可以使用梯子i在Ai楼层和Bi楼层之间任意方向移动，但不能在其他楼层之间移动。Takahashi可以在同一楼层内自由移动，但不能在没有使用梯子的情况下在楼层之间移动。问Takahashi能到达的最高楼层是多少？

# 分析和思路

这个问题的关键是正确地处理梯子和楼层之间的关系.可以通过遍历所有的梯子，并对每个梯子进行处理，来解决这个问题。

对于每个梯子，需要检查它是否可以帮助Takahashi到达更高的楼层。如果可以，就更新Takahashi能到达的最高楼层。

# 所用到的知识点:

这个问题主要涉及到的知识点是排序和贪心算法。