[HDU 1874] 畅通工程续 spfa 写法

一道裸的最短路问题；

然后用SPFA写了一次， 其余的还是用不熟；

只会用Dijkstra写出来的改成SPFA 还是太弱了；

#include <bits/stdc++.h>
#define inf 9999999 
using namespace std ;
int u , v , n ,s , t ,dis[2000] , ma[2000][2000] , vis[2000];
void init();
void spfa()
{
	queue<int>Q;
	dis[s] = 0 ;
	vis[s] = 1 ;
	Q.push(s);
	while(!Q.empty())
	{
		int now = Q.front();
		Q.pop();
		vis[now] = 0 ;
		for(int i = 0 ; i < v ;i++)
		{
			if(dis[i] > dis[now] + ma[now][i])
			{
				dis[i] = dis[now] + ma[now][i] ;
				if(!vis[i])
				{
					Q.push(i);
					vis[i] = 1 ;
				}
			}
		}
	}
	
}
int main()
{
	while(scanf("%d%d",&v,&u)!=EOF)
	{
		init();
		for(int i = 0 ; i < u;i++)
		{
			int a , b , len ;
			scanf("%d%d%d",&a,&b,&len);
			if(ma[a][b] > len)
			{
				ma[a][b] = ma[b][a] = len ;
			}
		}
		scanf("%d%d",&s,&t);
		spfa();
		if(dis[t] < inf) printf("%d\n",dis[t]);
		else printf("-1\n");
	}
	return 0 ;
}


void init()
{
	for(int i = 0 ; i < 2000; i++)
	{
		for(int j = 0 ; j<2000 ; j++)
		{
			ma[i][j] = inf ;
		}
		ma[i][i] = 0 ;
		vis[i] = 0 ;
		dis[i] = inf ;
	}
}