编程题：图的基本练习

给定一张无向图，求某个指定顶点x的度；判断顶点a和b是否连通；判断该图是否连通图。

### 输入格式:

第一行是n, m值，分别代表图的顶点数量，边的数量；1<=n,m<=100;
接下来有m行，每行有两个整数，分别代表第i(1<=i<=m)条边的两个顶点编号；
最后一行是顶点编号x, a, b 值(a!=b)。
说明：所有顶点编号都在[1, n]范围内。

### 输出格式:

输出有三行：
第一行输出x的度；
第二行是判断从a到b是否连通，连通则输出YES, 否则输出NO;
第三行是判断该图是否连通图，是则输出YES, 否则输出NO;

### 输入样例:

在这里给出一组输入。例如：

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


### 输出样例:

在这里给出相应的输出。例如：

out
3
YES
YES







答案：若无答案欢迎评论