最短パス--Dijkstra

私が初めて作った最短パス!pojの2387題です.http://acm.pku.edu.cn/JudgeOnline/problem?id=2387
テーマは乳牛が家に帰って寝るので、最短の経路を歩いて、t本の経路があって、n個のマークがあります.下のt行はそれぞれマークの間の距離で、ここの入力は比較的に奇妙で、もしあなたが前に2 3 30を入力して、後ろに2 3 40を入力したら、今回の入力を無視します.40は30より大きいからです.まずopen、closed表でやりたいのですが、A*とD*も似たようなやり方です.でも、後でこうするような時間の複雑さが大きいことに気づきました.だから、変えました.
ここに私のコードを貼ってください.

#include <cstdio>
int i,j,p1,p2,d,t,n,T[1001][1001],f;//,num_closed;//closed[1001],
bool closed[1001];

void init()
{
	for(int i=1;i<=n;++i)
	{
		closed[i]=false;
	  for(int j=1;j<=n;++j)
	    T[i][j]=2100000000;
	}
}

void checkin()
{
	scanf("%d %d %d",&p1,&p2,&d);
	//cin>>p1>>p2>>d;
	if(T[p1][p2]>d)
	{
	  T[p1][p2]=d;
	  T[p2][p1]=d;
	}
}
/*
bool notin_closed(int j)
{
	for(int i=0;i!=num_closed;++i)
	  if(closed[i]==j)
	    return false;
	return true;
}*/
int pick()
{
	int min1=2100000000,minp=-1;
	for(int i=1;i!=n;++i)
		if(!closed[i]&&T[n][i]<min1)
		{
			min1=T[n][i];
			minp=i;
		}
		return minp;
}
int main()
{
	while(scanf("%d %d",&t,&n)!=EOF)
	{
	  init();
	  for(i=0;i!=t;++i)
	    checkin();
	  closed[n]=true;
	  while(1)
	  {
		if((f=pick())==-1)
			break;
		closed[f]=true;
	    for(i=1;i!=n;++i)
	      if(!closed[i]&&T[n][f]+T[f][i]<T[n][i])
	        T[n][i]=T[n][f]+T[f][i];
	  }
	  printf("%d
",T[n][1]);
	}	
	return 0;
}