5WA+9TLE+2AC+样例没过。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+1;
int n,m,k;
struct node{
	vector<int> next;
	bool have;
}g[maxn];
bool vis[maxn];
int dfs(int x,int y){
	if(g[y].have==1&&x!=y&&vis[y]){
		return abs(x-y);
	}
	vis[y]=0;
	int minn=-1;
	int l=g[y].next.size();
	for(int i=0;i<l;i++){
		int x0=g[y].next[i];
		if(vis[x0]){
			if(minn!=-1) minn=min(dfs(x,x0),minn);
			else minn=dfs(x,x0);
		}
	}
	return minn;
}
int main(){
	cin>>n>>m>>k;
	for(int i=1;i<=k;i++){
		int a;
		cin>>a;
		g[a].have=true;
	}
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		g[a].next.push_back(b);
		g[b].next.push_back(a);
	}
	for(int i=1;i<=n;i++){
		sort(g[i].next.begin(),g[i].next.end());
	}
	for(int i=1;i<=n;i++){
		memset(vis,1,sizeof(vis));
		vis[i]=0;
		cout<<dfs(i,i)<<" ";
	}
	return 0;
}