天梯赛练习 L3-008 喊山 (30分) bfs搜索

题目分析：

本题是一题比较简单的bfs搜索题，首先由于数据给的比较多不能直接开二维数组存放，而是用了vector的动态的二维数组的形式存放，对于每个出发点，我们bfs向四周搜索，标记搜索过的点，遇到搜过的点就可以停止搜索了，每次搜一个点就和全局的最远距离比较，更远则代替，相同则比较此时编号的大小，如果编号更小则也可以代替

本题代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;

const int N = 10005;
int vis[N];
vector<int> v[N];
int length, number, n, m, k;
struct Node{
    int id, len;
};

void bfs(int x){
    number = 0;
    length = 0;
    memset(vis, 0, sizeof(vis));
    queue<Node> q;
    Node sta;
    sta.id = x;
    sta.len = 0;
    if(v[sta.id].size() == 0) printf("0
");
    else{
        q.push(sta);
        vis[sta.id] = 1; 
        while(!q.empty()){
            Node temp = q.front();
            q.pop();
            for(int i = 0; i < v[temp.id].size(); i++){
                int y = v[temp.id][i];
                if(vis[y] == 0){
                    Node next;
                    next.id = y;
                    next.len = temp.len + 1;
                    if(next.len > length){
                        length = next.len;
                        number = next.id;
                    }else if(next.len == length && next.id < number){
                        number = next.id;
                    }
                    q.push(next);
                    vis[next.id] = 1;
                }
            }
        }
        printf("%d
", number);
    }    
}

int main(){
    scanf("%d%d%d", &n, &m, &k);
    for(int i = 1; i <= m; i++){
        int a, b;
        scanf("%d%d", &a, &b);
        v[a].push_back(b);
        v[b].push_back(a);
    }
    for(int i = 1; i <= k; i++){
        int sta;
        scanf("%d", &sta);
        bfs(sta);        
    }
    return 0;
}