题目描述
题意:有T(T≤20)组数据。Bob在与他的n−1(2≤n≤10)个同伴交换糖纸,一共有m(5≤m≤25)种糖纸。Bob希望能和同伴交换使得手上的糖纸数尽量多。他的同伴只会用手上的重复的交换手上没有的,并且他的同伴们之间不会产生交换。求出Bob能拥有的最大糖纸种数。
题解
因为同伴只愿意用多余的交换没有的,所以Bob拿一种糖纸只能与一个同伴交换一次
建立s,t,两排点xi,yi,xi表示第i种糖纸,yi表示除Bob外的第i个同伴
s->xi,容量为Bob拥有的第i种糖纸数量,xi->t,容量为1
对于一个同伴i,如果他没有第j种糖纸,那么xj->yi,容量为1
如果他有第j种糖纸,那么yi->xj,容量为他有的糖纸数量-1
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
#define N 50
#define E 2005
#define inf 2000000000