HDU3790——最短路径问题（spfa）

#include
#include
#include
#include
#include
#define inf 10000000
using namespace std;

struct node
{
	int to,weight,next,ww;
}road[100010];

int head[1500];int mark[1500];int dis[1500];int cost[1500];

int n,m,cut;

void init()
{
	memset(road,0,sizeof(road));
	memset(head,-1,sizeof(head));
	cut=0;
	for(int i=0;i<1500;i++)
	{
		mark[i]=0;
		dis[i]=inf;
		cost[i]=inf;
	}
}
void add(int x,int y,int z,int w)
{
	road[cut].weight=z;
	road[cut].ww=w;
	road[cut].to=y;
	road[cut].next=head[x];
	head[x]=cut++;
}
void spfa_bfs(int s)
{
	queueq;
	int l,i;
	mark[s]=1;
	dis[s]=0;
	cost[s]=0;
	while(!q.empty()) q.pop();
	q.push(s);
	while(!q.empty())
	{
		l=q.front();
		q.pop();
		mark[l]=0;
		for(i=head[l];i+1;i=road[i].next)
		{
			if(road[i].weight+dis[l]