hdu2066一个人的旅行——最短路（多起点，多终点）

题意：中文题，不说了；

思路，和一个起点的差不多，就是有多少个起点一下子全都推进去，然后就是一个起点了；

代码：：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#define inf 100000000
using namespace std;
struct node
{
int to,next,weight;
}city[10010];
int dis[10010];int mark[10010];int head[10010];
int s[10010],d[10010];
int T,S,D,cut;
void add(int a,int b,int c)
{
city[cut].weight=c;
city[cut].to=b;
city[cut].next=head[a];
head[a]=cut++;
}
void SPFA()
{
int i;
queue<int>q;
for(int i=0;i<S;i++)
{
dis[s[i]]=0;
q.push(s[i]);
mark[s[i]]=1;
}
while(!q.empty())
{
int k=q.front();
q.pop();
mark[k]=0;
for(i=head[k];i+1;i=city[i].next)
{
if(city[i].weight+dis[k]<dis[city[i].to])
{
dis[city[i].to]=city[i].weight+dis[k];
if(mark[city[i].to]==0)
{
q.push(city[i].to);
mark[city[i].to]=1;
}
}
}
}
}
int main()
{
while(scanf("%d%d%d",&T,&S,&D)!=EOF)
{
cut=0;
memset(city,0,sizeof(city));
memset(mark,0,sizeof(mark));
for(int i=0;i<10010;i++)
{
dis[i]=inf;head[i]=-1;
}
int a,b,time;
for(int i=0;i<T;i++)
{
scanf("%d%d%d",&a,&b,&time);
add(a,b,time);
add(b,a,time);
}
for(int i=0;i<S;i++)
{
scanf("%d",&s[i]);
}
for(int i=0;i<D;i++)
{
scanf("%d",&d[i]);
}
int min=inf;
SPFA();
for(int i=0;i<D;i++)
{
if(dis[d[i]]<min) 
{
min=dis[d[i]];
}
}
printf("%d\n",min);
}
return 0;
}