#P1575. 2023.09.13-WZYH-第二题-塔子哥逃脱方式

2023.09.13-WZYH-第二题-塔子哥逃脱方式

题目描述

在某地存在多个相互分割的小岛，它们被从1-N编号，塔子哥将在这里参与一项逃脱游戏，某些小岛之间会存在初始的通道，玩家需要从编号为x的小岛逃脱到编号为y的小岛，玩家自身可以开辟两座小岛之间的通道，你需要帮塔子哥求出一共有多少种开辟通道的方法能帮助塔子哥完成逃脱游戏

输入描述

第一行有四个整数t,p,x,y，t代表共有t个相互分割的小岛，从1到n编号，p代表小岛之间存在初始通道的个数，x代表玩家的初始位置，y代表玩家需要逃脱到的小岛编号

后续有p行，每行有两个正整数m,n，代表小岛m和小岛n之间存在通道

$(1 \leq t \leq 10000, 1 \leq p \leq 10000, 1 \leq x \leq y \leq t)$

输出描述

一行，一个正整数，代表开辟通道的方法数

样例

输入

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

输出

10

输入

6 1 1 5
2 6

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics