n对男女,每一个人最多可以忍受和k个不喜欢的人跳舞,每一轮不能出现上一轮出现过的一队,问一共可以安排多少轮
二分+最大流+拆点
每个人拆分为p,p',p与p'连接容量为k的边,S与每个男生p连接容量为ans,t与每个女生p连接容量为ans的边,若男生p喜欢女生p,则2点连线容量为1的边,若男生p不喜欢女生p,则2个p'连线容量为1的边,若最大流=n*ans ,则可以继续增大ans,反之,减小ans.
n对男女,每一个人最多可以忍受和k个不喜欢的人跳舞,每一轮不能出现上一轮出现过的一队,问一共可以安排多少轮
二分+最大流+拆点
每个人拆分为p,p',p与p'连接容量为k的边,S与每个男生p连接容量为ans,t与每个女生p连接容量为ans的边,若男生p喜欢女生p,则2点连线容量为1的边,若男生p不喜欢女生p,则2个p'连线容量为1的边,若最大流=n*ans ,则可以继续增大ans,反之,减小ans.