L3-008 喊山

思路：以邻接表建图，每一个顶点有两个属性（顶点，层数）。以查询的顶点作为bfs遍历的起点，依次将与该点所在的连通分量中的所有顶点按照bfs的层数加入到二维数组ans,同时记录以该顶点为起点遍历的最大层数maxlay。遍历完毕，对二维数组ans[laymax]这一层用sort排序，此时ans[maxlay][0]就是答案（如果ans[maxlay][0]==该起点的编号，说明该点与其他顶点不相连，即该点是孤立的，输出0）

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int v,lay;
};
vector<Node> G[10001];
bool vis[10001]={false};
int n,m,k,a,b,e,maxlay=-1;
void dfs(int s,vector< vector<int> > &ans)
{
    queue<Node> q;
    Node start;
    start.v=s;
    start.lay=0;
    q.push(start);
    vis[start.v]=true;
    while(q.size()!=0)
    {
        Node front=q.front();
        q.pop();
        int u=front.v;
        ans[front.lay].push_back(front.v);
        maxlay=max(maxlay,front.lay);
        for(int i=0;i<G[u].size();i++)
            {
                Node next=G[u][i];
                next.lay=front.lay+1;
                if(vis[next.v]==false)
                {
                    q.push(next);
                    vis[next.v]=true;
                }
            }
    }
}
int main()
{
    cin>>n>>m>>k;
    for(int i=0;i<m;i++)
    {
        cin>>a>>b;
        G[a].push_back({b,-1});
        G[b].push_back({a,-1});
    }
    for(int i=0;i<k;i++)
    {
        maxlay=-1;
        cin>>e;
        fill(vis,vis+10001,false);
        vector< vector<int> > ans(10001);
        dfs(e,ans);
        sort(ans[maxlay].begin(),ans[maxlay].end());
        if(ans[maxlay][0]==e)
            cout<<"0"<<endl;
        else
            cout<<ans[maxlay][0]<<endl;
    }
    return 0;
}