提交记录

#include<iostream>
#include<cstring>
#include<queue> 
using namespace std;
const int N=1e5+5,M=2e5+5;
int n,m,k,head[N],nxt[M<<1],ver[M<<1],d[N],tot,a[N],linshi;
bool v[N];
queue<int>q;
void add(int x,int y)
{
	tot++;
	ver[tot]=y;
	nxt[tot]=head[x];
	head[x]=tot;
}
int main()
{
	memset(d,0x3f,sizeof(d));
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=k;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		add(a,b);
		add(b,a);
	}
	for(int i=1;i<=k;i++)
	{
		q.push(a[i]);
		linshi=d[a[i]];
		d[a[i]]=0;
		v[a[i]]=true;
		while(!q.empty())
		{
			int x=q.front();
			q.pop();
			v[x]=false;
			for(int i=head[x];i;i=nxt[i])
			{
				int y=ver[i];
				if(d[y]>d[x]+1)
				{
					d[y]=d[x]+1;
					if(!v[y])
					{
						q.push(y);
						v[y]=true;
					}
				}
			}
		}
		d[a[i]]=linshi;		
	}
	for(int i=1;i<=n;i++)
	{
		if(d[i]!=0x3f3f3f3f)
			printf("%d ",d[i]);
		else
			printf("-1 ");
	}
	return 0;
}