Hdu oj 2066 一个人的旅行

题目：点击打开链接

代码：

#include<stdio.h>
#include<string.h>
#include<vector>
#include<queue>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
struct Edge
{
	int from,to,value,next;
}edge[2010];
int head[2010],num;
int d[1010],used[1010];
int m,n,p;
int a1[1010],b1[1010];
void init()
{
	num=0;
	memset(head,-1,sizeof(head));
}
void add(int a,int b,int c)
{
	edge[num].from=a;
	edge[num].to=b;
	edge[num].value=c;
	edge[num].next=head[a];
	head[a]=num++;
}
void spfa(int x)
{
	queue<int> q;
	memset(d,INF,sizeof(d));//初始化 
	memset(used,0,sizeof(used));
	d[x]=0;//!起点为0 
	q.push(x);
	used[x]=1;//标记 
	while(!q.empty())
	{
		int u=q.front();
		q.pop();
		used[u]=0;//！取消标记 这点与BFS 不同 
		for(int i=head[u];i!=-1;i=edge[i].next)
		{
			int v=edge[i].to;
			if(d[v]>d[u]+edge[i].value)// 更新d 
			{
				d[v]=edge[i].value+d[u];
				if(!used[v])
				{
					used[v]=1;//标记 
					q.push(v);// 更新后的d 进队列 
				}
			}
		}
	}
}
int main()
{
	while(~scanf("%d%d%d",&m,&n,&p))
	{
		init();
		int i,j;
		int a,b,c;
		for(i=0;i<m;i++)//临接表未连接的边的权值不用 赋为INF 
		{
			scanf("%d%d%d",&a,&b,&c);
			add(a,b,c);
			add(b,a,c);
		}
		for(i=0;i<n;i++)//注意输入格式 
		scanf("%d",&a1[i]);
		for(i=0;i<p;i++)
		scanf("%d",&b1[i]);
		c=INF;
		for(i=0;i<n;i++)
		{
			spfa(a1[i]);
			for(j=0;j<p;j++)
			{
				if(d[b1[j]]<c)
				c=d[b1[j]];
			}
		}
		printf("%d\n",c);
	}
	return 0;
}