某城市有n個景點，部分景點之間有巴士免費來回接送。(1) 給定某個景點x，如果從這個景點出發(fā)坐一次免費巴士，可以到達多少個不同的景點？(2) 判斷景點a是否可以通過免費巴士（可換乘）到達景點b；(3) 判斷全部景點之間是否都可以通過免費巴士（可換乘）到達。

輸入格式:

第一行是n, m值，分別代表景點數(shù)量，免費巴士線路的數(shù)量；1<=n,m<=100;
接下來有m行，每行有兩個整數(shù)，分別代表第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[ ]數(shù)組記錄頂點是否被訪問過

2、處理完問題二后要重置vis[ ]數(shù)組

3、如果想vis[ ]頂點下標代表被訪問頂點名稱，則for循環(huán)范圍是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;                // 問題1int start,end;cin>>start>>end;bool result=search(start,end);cout<<(result?"YES":"NO")<<endl;//問題2for(int i=1;i<=n;i++){          //重置vis數(shù)組vis[i]=0;}int cnt=0;for(int i=1; i<=n; i++)         //判斷圖是否連通{if(vis[i]==0){DFS(i);cnt++;}}                          //問題3cout << ((cnt==1)?"YES" : "NO") << endl;
}

?

?