天梯赛L3-008 喊山c++

原题链接
最短路问题，因为题目没有给出边权，可以默认边权为1，这样就可以使用bfs搜最短路，找到与起点最短路距离最大的点，如果起点单独构成了一个连通块，那么从起点开始的呼喊一定传不到其他点。
题目中说一个点最多与两个点相连，说明每个连通块的形状只可能是链或者环，因此用dfs做这个题会比较麻烦。
c++代码

#include <bits/stdc++.h>
using namespace std;
vector<int> v[10010];
int n,m,k,dist[10010];
int bfs(int u)
{
    int res=u,ans=0;
    memset(dist,0x3f,sizeof(int)*(n+10));
    dist[u]=0;
    queue<int>q;
    q.push(u);
    while(!q.empty()) {
        u=q.front();q.pop();
        if(dist[u]>ans) ans=dist[u],res=u;
        else if(dist[u]==ans) res=min(res,u);
        for(int i=0;i<v[u].size();i++) {
            int j=v[u][i];
            if(dist[j]>dist[u]+1) {
                dist[j]=dist[u]+1;
                q.push(j);
            }
        }
    }
    return ans==0?ans:res;
}
int main()
{
    ios::sync_with_stdio(false),cin.tie(0);
    cin>>n>>m>>k;
    while(m--) {
        int a,b;
        cin>>a>>b;
        v[a].push_back(b),v[b].push_back(a);
    }
    while(k--) {
        int x;
        cin>>x;
        cout<<bfs(x)<<'\n';
    }
    return 0;
}