2016夏季练习——最短路

来源：HDU2544

今天题都TM错的神姿势，开了bool纠错，int就过了，写了几个小时

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int m,n,d,nn;
const int INF = (1<<30);//注意下面有一个dist[j]>dm+mp[dv][j],所以不能取0x7fffffff
int vis[1111];//HDU中取成bool就过不掉了。。。MDZZ
int mp[1111][1111],dist[1111];
int s[1111],e[1111];
void dijkstra(){
int dm,dv,i,j;
memset(vis,0,sizeof(vis));
vis[0]=1;
for(i=0;i<=nn;i++)
dist[i]=mp[0][i];
for(i=1;i<=nn;i++){
dm=INF;
for(j=1;j<=nn;j++){
if(dist[j]<dm&&!vis[j]){
dv=j;
dm=dist[j];
}
}
vis[dv]=1;
for(j=1;j<=nn;j++){
if(dist[j]>dist[dv]+mp[dv][j]&&!vis[j])
dist[j]=dist[dv]+mp[dv][j];
}
}
}
int main(){
//家看作0点
int i,j;
int a,b,w;
while(~scanf("%d%d%d",&m,&n,&d)){
nn=0;
for(i=0;i<=1111;i++){
for(j=0;j<=1111;j++){
mp[i][j]=mp[j][i]=INF;
}
mp[i][i]=0;
}
while(m--){
scanf("%d%d%d",&a,&b,&w);
nn = max(max(nn,a),b);//求最大的ID
if(w<mp[a][b])
mp[a][b]=mp[b][a]=w;
}
int ans=INF;
for(i=0;i<n;i++){
scanf("%d",&s[i]);
mp[s[i]][0]=mp[0][s[i]]=0;
}
for(i=0;i<d;i++){
scanf("%d",&e[i]);
}
dijkstra();
for(i=0;i<d;i++)
ans = min(ans,dist[e[i]]);
printf("%d\n",ans);
}
return 0;
}