BZOJ 1003 ZJOI2006 物流运输trans 动态规划+SPFA

题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和

首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理

然后就是动规的问题了 令f[i]为1~i天的最小花销

则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0<=j<i )

注意m和n别写反

乘天数之前要特判是不是正无穷

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct abcd{
	int to,f,next;
}table[10000];
int head[30],tot;
int n,m,_k,e,d,cost[110][110];
bool ban[30][110],unusable[30];
int q[65540],f[110],v[30];
unsigned r,h;
void SPFA()
{
	int i;
	memset(f,0x3f,sizeof f);
	q[++r]=1;f[1]=0;
	while(r!=h)
	{
		int x=q[++h];
		v[x]=0;
		for(i=head[x];i;i=table[i].next)
			if(!unusable[table[i].to])
				if(f[x]+table[i].f<f[table[i].to])
				{
					f[table[i].to]=f[x]+table[i].f;
					if(!v[table[i].to])
						v[table[i].to]=1,q[++r]&#