编程题:图图图
某城市有n个景点,部分景点之间有巴士免费来回接送。(1) 给定某个景点x,求从这个景点出发坐一次免费巴士可以到达多少个其他景点;(2) 判断景点a是否可以通过免费巴士(可换乘)到达景点b;(3) 判断全部景点之间是否都可以通过免费巴士(可换乘)到达。
### 输入格式:
第一行是n, m值,分别代表景点数量,免费巴士线路的数量;1<=n,m<=100;
接下来有m行,每行有两个整数,分别代表第i(1<=i<=m)条免费巴士线路连接的两个景点编号;
最后一行是景点x, a, b 的编号(a!=b)。
说明:所有景点编号都在[1, n]范围内。
### 输出格式:
输出有三行:
第一行输出问题1的值;
第二行输出问题2的判断结果:YES 或者 NO;
第三行输出问题3的判断结果:YES 或者 NO.
### 输入样例:
在这里给出一组输入。例如:
in
5 4
1 3
1 2
4 5
1 4
1
1 5
### 输出样例:
在这里给出相应的输出。例如:
out
3
YES
YES
答案:若无答案欢迎评论
### 输入格式:
第一行是n, m值,分别代表景点数量,免费巴士线路的数量;1<=n,m<=100;
接下来有m行,每行有两个整数,分别代表第i(1<=i<=m)条免费巴士线路连接的两个景点编号;
最后一行是景点x, a, b 的编号(a!=b)。
说明:所有景点编号都在[1, n]范围内。
### 输出格式:
输出有三行:
第一行输出问题1的值;
第二行输出问题2的判断结果:YES 或者 NO;
第三行输出问题3的判断结果:YES 或者 NO.
### 输入样例:
在这里给出一组输入。例如:
in
5 4
1 3
1 2
4 5
1 4
1
1 5
### 输出样例:
在这里给出相应的输出。例如:
out
3
YES
YES
答案:若无答案欢迎评论