【题解】[Codechef CALLSCHE] Call Center Schedule | 20211127 模拟赛 或负(fortune)【网络流】

题目链接

题目链接

题意

\(z\) 个人,一周 \(d\) 天,一天 \(h\) 小时。接下来一周,每天每小时有一会议,需要一定人数的人参加。每人每小时有一给定的状态,为 1 则可以参加会议或娱乐,为 0 则必须准备会议。每人每天的非娱乐时间有上限,每人每周的会议数量有上限,每天有午休时间、每人必须在午休时间内有至少一个小时娱乐。问有无合法方案。\(70\)

题解

网络流,以流量代表会议的数量:

  • 源点 -> 每个人
  • 每个人 -> 每人每天
  • 每人每天 -> 每人每天的午休时间
  • 每人每天 -> 每场会议(一条边对应一小时)
  • 每人每天的午休时间 -> 每场会议(一条边对应一小时)
知识共享许可协议
若文章内无特别说明,公开文章采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。
原文地址:https://www.cnblogs.com/wallbreaker5th/p/15612818.html