程序设计天梯赛L3-8

题目
题意: 给定n个点，每个点至多有两条边。(n<=1e4)
 给定k次询问(k <= 10),求从x点出发到其所在连通分量中最远的点。如果有多个点皆最远，输出编号最小的。
思路: bfs即可，到达的最远的点深度是最大的。O(k*(n+m))的时间，k仅仅是10，m<=2*n.
解释一下为什么dfs不对，我老以为dfs能做，但是WA，还是队友nb!
如果存在环，起点跑了很远，又绕回到身边近的点，dfs会误以为它是更远的，但是显然不是。

时间复杂度: O(k*n)
代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4+10;
vector<int> va[N];
int vis[N];
int res = 1e9;
int n,m,k,T;
void bfs(int S)
{
    queue<int> q;
    q.push(S);
    vis[S] = 1;
    while(q.size())
    {
    	int u = q.front(); q.pop();
    	for(int i=0;i<va[u].size();++i)
    	{
    		int j = va[u][i];
    		if(!vis[j])
    		{
    			vis[j] = vis[u] + 1;
    			q.push(j);
    		}
    	}
    }
}
void solve()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n>>m>>k;
	while(m--)
	{
		int x,y; cin>>x>>y;
		va[x].push_back(y),va[y].push_back(x);
	}
	while(k--)
	{
		int x; cin>>x;
        for(int i=1;i<=n;++i) vis[i] = 0;
        bfs(x);
        int res = x;
        int mx = 0;
        for(int i=1;i<=n;++i)
        {
        	if(vis[i] > mx)
        	{
        		mx = vis[i];
        		res = i;
        	}
        }
        if(res == x) res = 0;
        cout<<res<<"\n";
	}
}
signed main(void)
{
	solve();
	return 0;
}