ZOJ3508_The War(网络流最大流)

解题报告

http://blog.csdn.net/juncoder/article/details/38235609

题目传送门

题意：

N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]

思路：

本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。

scf说网络流可以缩点。

建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量

#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define inf 99999999
int w,n,m,head[4010],l[4010],vis[4010],d[4010],cnt;
struct node1
{
    int maxx,minn;
}we[4000];
struct node
{
    int v,w,next;
}edge[2510000];
void add(int u,int v,int w)
{