喊山，是人雙手圍在嘴邊成喇叭狀，對著遠方高山發出“喂—喂喂—喂喂喂……”的呼喚。呼喚聲通過空氣的傳遞，迴盪於深谷之間，傳送到人們耳中，發出約定俗成的“訊號”，達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的“訊號”，慢慢地人們在生活實踐中發現了它的實用價值，便把它作為一種交流工具世代傳襲使用。（圖文摘自：http://news.xrxxw.com/newsshow-8018.html）

一個山頭呼喊的聲音可以被臨近的山頭同時聽到。題目假設每個山頭最多有兩個能聽到它的臨近山頭。給定任意一個發出原始訊號的山頭，本題請你找出這個訊號最遠能傳達到的地方。

輸入格式：

輸入第一行給出3個正整數n、m和k，其中n（≤10000）是總的山頭數（於是假設每個山頭從1到n編號）。接下來的m行，每行給出2個不超過n的正整數，數字間用空格分開，分別代表可以聽到彼此的兩個山頭的編號。這裡保證每一對山頭只被輸入一次，不會有重複的關係輸入。最後一行給出k（≤10）個不超過n的正整數，數字間用空格分開，代表需要查詢的山頭的編號。

輸出格式：

依次對於輸入中的每個被查詢的山頭，在一行中輸出其發出的呼喊能夠連鎖傳達到的最遠的那個山頭。注意：被輸出的首先必須是被查詢的個山頭能連鎖傳到的。若這樣的山頭不只一個，則輸出編號最小的那個。若此山頭的呼喊無法傳到任何其他山頭，則輸出0。

輸入樣例：

7 5 4
1 2
2 3
3 1
4 5
5 6
1 4 5 7
輸出樣例：

2
6
4
0

思路：很久之前寫的水題。對每個查詢的點做一次廣搜，層數就是能到達的最遠距離。麻煩的是這個題不能用鄰接矩陣，用鄰接表也會超時，最後是發現了鏈式前向星才過的。

#include<stdio.h>
#include
 
<queue>
#include<string.h>
using namespace std;
#define N 10005
struct p{
	int to;
	int next;
};
struct re{
	int v;
	int d;
};
struct p edge[2*N];
int vis[N];
int head[N];
int n,m;
int t=0;
int add(int from, int to){
	edge[++t].to=to;
	edge[t].next=head[from];
	head[from]=t;
}
void BFS(int first)
 

{
	struct re x;
	x.v=first;
	x.d=0;
	queue<struct re> q;
	q.push(x);
	vis[first]=1;
	int max=0;
	int maxv=first;
	while(!q.empty()){
		struct re y = q.front();
		q.pop();
		int v=y.v;
		int d=y.d;
		if(d>max)
		{
			max=d;
			maxv=v;
		}
		else if(d==max&&v<maxv)
			maxv=v;
		for(int i=head[v];i;i=edge[i].next)
		{
			int to=edge[i].to;
			if(vis[to]==0)
			{
				vis[to]=1;
				struct re one;
				one.v=to;
				one.d=d+1;
				q.push(one);
			}
		}
	}
	if(max!=0)
		printf("%d\n",maxv);
	else
		printf("0\n");
}
int main()
{
	int k,i,j;
	scanf("%d%d%d",&n,&m,&k);
	
	memset(head,0,sizeof(head));
	for(i=0;i<m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		add(x,y);
		add(y,x);
	}
	for(i=0;i<k;i++)
	{
		int x;
		scanf("%d",&x);
		memset(vis,0,sizeof(vis));
		BFS(x);
	}
}