poj-2195-Going Home最小费用最大流

重新切一遍最小费用最大流~~~

这到题目的数据范围有问题,尽量开大就好了~~


#include
#include
#include
#include
#include
using namespace std;
#define INF 999999
struct list
{
	int u;
	int v;
	int next;
}node[1000001];
int num;
int head[1001];
int cost[1001][1001];
void add(int l,int r,int v)
{
	node[num].u=r;
	node[num].v=v;
	node[num].next=head[l];
	head[l]=num++;
}
int nos;
int juli(int x,int y,int m)
{
	return abs(y/m-x/m)+abs(y%m-x%m);
}
int pre[1001];
int bfs()
{
	int visit[1001];
	int dist[1001];
	int i;
	for(i=0;i<=nos;i++)dist[i]=INF;
	memset(visit,0,sizeof(visit));
	memset(pre,-1,sizeof(pre));
	queueq;
	q.push(0);
	visit[0]=1;
	dist[0]=0;
	while(!q.empty())
	{
		int e=q.front();
		q.pop();
		//cout<<"弹"<<" "<


你可能感兴趣的:(模板总汇)