L_Squirrel..

摘要： 题意：给出猪圈个数 m 和买家人数 n然后给出m个猪圈的猪的头数..接下来 n 行..给出mm a1 a2 .. a(mm) k 例如 2 1 5 3 表示第i+1个用户 有mm(2) 个猪圈的钥匙 就是有第 a1(1) 个和第 a2(5) 个猪圈的钥匙..还想要买得k头猪..问最多能够卖出多少头..思路：其实就是最大流~唯一有趣的是建图的过程../************************************/建一个超级源点0..超级汇点n+1以客户作为节点..超级源点根据第一个拥有猪圈的客户和超级源点连线..容量就是第一个客户累计可以得到多少头猪..因为第一个打开猪圈的客户可以取 阅读全文