题意
有 \(z\) 个人,一周 \(d\) 天,一天 \(h\) 小时。接下来一周,每天每小时有一会议,需要一定人数的人参加。每人每小时有一给定的状态,为 1 则可以参加会议或娱乐,为 0 则必须准备会议。每人每天的非娱乐时间有上限,每人每周的会议数量有上限,每天有午休时间、每人必须在午休时间内有至少一个小时娱乐。问有无合法方案。\(70\)
题解
网络流,以流量代表会议的数量:
- 源点 -> 每个人
- 每个人 -> 每人每天
- 每人每天 -> 每人每天的午休时间
- 每人每天 -> 每场会议(一条边对应一小时)
- 每人每天的午休时间 -> 每场会议(一条边对应一小时)