poj 2387 Til the Cows Come Home dijkstra

题意：
贝西在田里，想在农夫约翰叫醒她早上挤奶之前回到谷仓尽可能多地睡一觉。贝西需要她的美梦，所以她想尽快回来。
农场主约翰的田里有n（2<=n<=1000）个地标，唯一编号为1…n。地标1是谷仓；贝西整天站在其中的苹果树林是地标n。奶牛在田里行走时使用地标间不同长度的T（1<=t<=2000）双向牛道。贝西对自己的导航能力没有信心，所以一旦开始，她总是沿着一条从开始到结束的路线行进。
根据地标之间的轨迹，确定贝西返回谷仓必须走的最小距离。这样的路线一定存在。

Input：
*第1行：两个整数：t和n
*第2.t+1行：每行将一条轨迹描述为三个空格分隔的整数。前两个整数是两条轨迹之间的标志。第三个整数是轨迹的长度，范围为1…100。
Output:
*第1行：两个整数：t和n
*第2.t+1行：每行将一条轨迹描述为三个空格分隔的整数。前两个整数是两条轨迹之间的标志。第三个整数是轨迹的长度，范围为1…100。

注意的地方：
1、给出的输入数据都是从1开始的，循环最好从1开始，不然像我一样从0开始，懵逼好久= =
2、有多重边的时候要更新成最短的
3、第一次开数组开小了，点的个数<1000，所以maxn设了1010，但是在给图开二维数组时候也用了maxn=1010<2000，炸了
4、dijkstra(1)！！！不是dijkstra(0)，原因还是第一条，下标的问题（气死我了，找了那么久

#pragma warning(disable:4996)
#include<iostream>
#include<string>
#include<cmath>
#include<ctype.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iomanip>
#include<set>
#include<list>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
const int maxn = 2010;
const int INF = 9999999;
int t, n;
int a[maxn][maxn];
int vis[maxn];
int dis[maxn];
void dijkstra(int s)
{
	for (int i = 0; i <= n; i++)
		dis[i] = a[i][s];
	memset(vis, 0, sizeof(vis));
	//dis[s] = 0;
	vis[s] = 1;
	for (int i = 0; i <= n; i++)
	{
		int MIN = INF;
		int min_index = -1;
		for (int j = 0; j <= n; j++)
		{
			if (MIN > dis[j] && !vis[j])
			{
				MIN = dis[j];
				min_index = j;
			}
		}

		vis[min_index] = 1;
		for (int j = 0; j <= n; j++)
		{
			if (dis[j] > dis[min_index] + a[min_index][j] && !vis[j])
				dis[j] = dis[min_index] + a[min_index][j];
		}
	}
}
int main()
{
	while (cin >> t >> n)
	{
		for (int i = 0; i < 1100; i++)
			for (int j = 0; j < 1100; j++)
			{
				a[i][j] = i == j ? 0 : INF;//也可以全部初始化为INF
			}
		
		for (int i = 0; i < t; i++)
		{
			int u, v, w;
			cin >> u >> v >> w;
			if (a[u][v] > w)
			{
				a[u][v] = w;
				a[v][u] = w;
			}
		}
		dijkstra(1); cout << dis[n] << endl;
		//dijkstra(n); cout << dis[1] << endl;//都可以
		/*for (int i = 0; i <= n; i++)
			cout << dis[i] << " ";*/
	}

	return 0;
}

/*

 5 5
1 2 20
2 3 30
3 4 20
4 5 20
1 5 100

*/