7-1 图图图

某城市有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.

输入样例:

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

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

输出样例:

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

3
YES
YES

注意点：

1、设置vis[ ]数组记录顶点是否被访问过

2、处理完问题二后要重置vis[ ]数组

3、如果想vis[ ]顶点下标代表被访问顶点名称，则for循环范围是1~n

#include<iostream>
using namespace std;
const int Max =100;
int n,m;
int a[Max][Max]={0};
int vis[Max]={0};
bool search(int start,int end){      //判断两点是否有路径连通
    if(start==end) return true;
    vis[start]=1;
    for(int i=1;i<=n;i++){
        if(a[start][i]==1&&vis[i]==0){
            if(search(i,end)) return true;
        }
    }
    return false;
}
void DFS(int start)                 //从某一顶点进行深度搜索      
{
    for(int i=1; i<=n; i++)
    {
        if(!vis[i]&&a[start][i])
        {
            vis[i]=1;
            DFS(i);
        }
    }
}

    
int main(){
    cin>>n>>m;
    for(int i=0;i<m;i++){
        int a1,a2;
        cin>>a1>>a2;
        a[a1][a2]=a[a2][a1]=1;
    }
    int x;
    cin>>x;
    int sum=0;
    for(int i=1;i<=n;i++){
        if(a[x][i]==1) sum++;
    }
    cout<<sum<<endl;                // 问题1
    int start,end;
    cin>>start>>end;
    bool result=search(start,end);
    cout<<(result?"YES":"NO")<<endl;//问题2
    for(int i=1;i<=n;i++){          //重置vis数组
        vis[i]=0;
    }
    int cnt=0;
    for(int i=1; i<=n; i++)         //判断图是否连通
        {
            if(vis[i]==0)
            {
                DFS(i);
                cnt++;
            }
        }                          //问题3
    cout << ((cnt==1)?"YES" : "NO") << endl;
}