解题报告
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)
{