HDU 2066 一个人的旅行

/*
这道题原来WA，错误找了蛮久的，问题出在①处，因为两个城市之间可能存在两条道路。

解题思路：增加一个超级源点，从它到邻近城市的距离为0.
*/
 #include <cstdio>
#include <cstring>
const int nMax = 1007;
const int INF = 1<<30;
int G[nMax][nMax];
int T, S, D, N;
int s[nMax], d[nMax];
int dis[nMax];
int ans;
void init()
{
	int i;
	N = 0;
	memset(G, -1 , sizeof(G));
	for(i = 0; i < T; ++ i)
	{
		int a, b, w;
		scanf("%d%d%d", &a, &b, &w);
		if(a > N) N = a;
		if(b > N) N = b;
		if(G[a][b] < 0 || G[a][b] > w)//①这里WA
			G[a][b] = G[b][a] = w;
	}
	for(i = 0; i < S; ++ i)
	{
		scanf("%d", &s[i]);
		G[s[i]][0] = G[0][s[i]] = 0;
	}
	for(i = 0; i < D; ++ i)
		scanf("%d", &d[i]);
	ans = INF;
}
void dijkstra()
{
	int i;
	for(i = 0; i < nMax; ++ i)
		dis[i] = INF;
	dis[0] = 0;
	bool visit[nMax];
	memset(visit, 0, sizeof(visit));
	for(i = 1; i <= N; ++ i)
	{
		int j, m, x;
		m = INF;
		for(j = 0; j <= N; ++ j) if(!visit[j] && dis[j] < m) m = dis[x = j];
		visit[x] = 1;
		for(j = 0; j <= N; ++ j) if(!visit[j] && G[x][j] >= 0 && dis[x] + G[x][j] < dis[j])
			dis[j] = dis[x] + G[x][j];
	}
	for(i = 0; i < D; ++ i)
		if(dis[d[i]] < ans)
			ans = dis[d[i]];
}
int main()
{
	//freopen("f://data.in", "r", stdin);
	while(scanf("%d %d %d", &T, &S, &D) != EOF)
	{
		init();
		dijkstra();
		printf("%d\n", ans);
	}
	return 0;
}