pat L3-008 DFS深度优先搜索

题目内容
题目内容见连接：https://www.patest.cn/contests/gplt/L3-008
题目分析
1.典型的图应用，并且是深度优先搜索
2.深度优先搜索，类似于树的层次遍历，需要用到队列。首先把对头元素入队，然后依然对于对头元素邻接的节点入队，再一个一个出队列。
3.技巧：利用链表形式，即vector< vector >，在进行入队处理的时候，一定要倒着入队，因为题目要求步数一致，按最小编号输出，所以是技巧啊！
题目代码

#include <iostream>#include <vector>#include <queue>/* run this program using the console pauser or add your own getch, system("pause") or input loop */using namespace std;const int NUM = 10000+5;vector< vector<int> > v(NUM);bool visited[NUM] = {false};int DFS(int n){    for(int i=0;i<NUM;i++){        visited[i]=false;    }    queue<int> q;    q.push(n);    visited[n]=true;    int temp = -1;    while(!q.empty()){        int top = q.front();        temp = top;        //cout<<"top: "<<top<<endl;        q.pop();        for(int i=v[top].size()-1;i>=0;i--){            if(visited[v[top][i]]==false){                q.push(v[top][i]);                visited[v[top][i]] = true;                //cout<<"v["<<top<<"] ["<<i<<"]: "<<v[top][i]<<endl;            }        }     }    return temp;} int main(int argc, char *argv[]) {    int n,m,k;    cin>>n>>m>>k;    for(int i=0;i<m;i++){        int num1,num2;        cin>>num1>>num2;        v[num1].push_back(num2);        v[num2].push_back(num1);    }    for(int i=0;i<k;i++){        int x;        cin>>x;        if(x==DFS(x)){            cout<<"0"<<endl;        }        else{            cout<<DFS(x)<<endl;        }    }    return 0;}