流五专题

网络流五·最大权闭合子图

某班级决定举行一些班级建设活动。 根据周内的调查结果,共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。 班级一共有M名学生(编号1..M),邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。 每项活动都需要某些学生在场才能够进行,若其中有任意一个学生没有被邀请,这项活动就没有办法进行。 班级建设的活跃值是活动产生的总活跃值减去邀请学生所花费的活跃值。