编程题
### 问题描述 在中国古代,有一座具有 $N$ 层的高塔,名为"升天塔"。塔内有两条神龙,分别名为"霖"和"焱",它们居住在塔的不同楼层,等待着被唤醒。有 $N$ 个学生,在塔的各个楼层学习修行,他们都有一个各自的愿望,希望能被神龙带到不同的楼层去。 当神龙被唤醒时,它们将选择向上飞翔至塔顶,或者向下游荡至塔底。只有当神龙经过学生所在的楼层,并且它们的飞行方向符合学生的愿望(即神龙将飞行至学生希望去的楼层),学生才能乘坐神龙飞行。 阿坤老师作为这座塔的主人,他想知道最多有多少个学生可以乘坐至少一条神龙飞行?阿坤老师把这个问题交给了你,希望你能帮他找出答案。 ### 输入格式 输入的第一行包含三个整数 $N$,$E_1$ 和 $E_2$($2 \leq N \leq 10^5$,$1 \leq E_1, E_2 \leq N$),分别表示塔的总层数,霖和焱初始所在的楼层。 接下来的 $N$ 行,每行包含两个整数 $A_i$ 和 $B_i$($1 \leq A_i, B_i \leq N$,并且 $A_i \neq B_i$),分别表示第 $i$ 个学生所在的楼层和他希望去的楼层。 ### 输出格式 输出一行,包含一个整数,表示最多有多少个学生可以乘坐至少一条神龙飞行。 ### 样例输入 ``` 3 1 3 1 2 2 3 1 3 ``` ### 样例输出 ``` 3 ```
查看答案
赣ICP备20007335号-2