poj 1062 dijkra 最短路

写这道题的时候我的图论只学了一点点，这一题明显是地接斯科拉算法，但是我却被困在等级问题上想不出解决办法，最初的想法是不枚举，直接在过程中剪纸，但是做起来难度太大，只好放弃，去看别人的代码，知道了要枚举来做，具体思路是 对等级循环，讲当前等级设为最大等级，不满足要求就删掉，我想了很久才明白，其实很简单，列举所有的情况中，每一个一定在循环中，即每种情况最大值不可能有其他情况。在具体实现核心代码时，关键是构造一个虚拟的点0，想象从0到1的最短路，i.j 之间的距离就是中间差价，0到每一个的距离就是原始的价格。很巧妙，但是在写代码的时候各种bug,调的要死，所以奉劝大家，一定要多写子函数，一定要分块写，双层循环一定注意用i  和 j ，初始化要注意。

#include<iostream>
#include<cstring>
using namespace std;
const int inf=1000000000;
int m,n,dist[110][110],d[110],vist[110];
void inti()
{
	int i,j;
	for(i=0;i<=n;i++)
		for(j=0;j<=n;j++)
			dist[i][j]=inf;
	for(i=0;i<=n;i++)
		dist[i][i]=0;
}
int diji()
{
	int i,j,min,temp,temp1;
	for(i=0;i<=n;i++)
		d[i]=inf;
	d[0]=0;vist[0]=false;
	for(i=0;i<=n;i++)
	{
		min=inf;temp1=0;
		for(j=0;j<=n;j++)
			if(!vist[j]&&d[j]<min)
			{
				min=d[j];
				temp=j;
				temp1=1;
			}
		if(temp1==0)                          //标记变量，如果找不到就退出，一般不需要，但此题由于有等级限制，所以很有必要
			break;
		vist[temp]=true;
		for(j=0;j<=n;j++)
			if(!vist[j]&&d[j]>d[temp]+dist[temp][j])
				d[j]=d[temp]+dist[temp][j];
	}
	return d[1];             //在循环外面
}
int main()
{
	int i,j,t,v,l[110],x,ans,level,re;
	cin>>m>>n;
	inti();
	for(i=1;i<=n;i++)
	{
		cin>>dist[0][i]>>l[i]>>x;
		for(j=1;j<=x;j++)
		{
			cin>>t>>v;
			dist[t][i]=v;
		}
	}
	ans=inf;
	for(i=1;i<=n;i++)
	{
		level=l[i];
		for(j=1;j<=n;j++)                                //i,j  不分
		{
			if(l[j]>level||level-l[j]>m)
				vist[j]=true;
			else
				vist[j]=false;
		}
		re=diji();
		if(ans>re)                           //最初写成 if(ans>diji())  ans=diji(),  调用了两次          
			ans=re;
	}
	cout<<ans<<endl;
}