POJ 2387 Til the Cows Come Home(Dijkstra)

転送ゲート:http://poj.org/problem?id=2387
タイトルの大意:
方向図がないと指定されており、点nから点1までの最短経路の出力が要求されている.
重辺があるので、一番小さいのを取ります.
水の題無方向図については、1からnとnから1まで同じです.
直接Dijkstraでいいです.

#include
#include
const int MAXN=1000+10;
const int INF=999999;
int map[MAXN][MAXN];
int dis[MAXN];
int main()
{
	int n,t;
	while(~scanf("%d%d",&t,&n))
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
				map[i][j]=INF;
			
			dis[i]=INF;
		}

		int from,to,len;
		for(int i=0;i

転載先:https://www.cnblogs.com/murmured/p/5004193.html