home archives github knives links
tags hdoj dinic
categories
only title title and content
hdoj3572

解法一

  1. 数组
    • put_num:该日新增的任务时长
    • get_num:该日需完成的任务总时长
    • put_machine:该日新增可以并行的机器数
    • get_machine:该日减少可以并行的机器数
  2. 对每个输入p, s, e
    • put_num[s]增加p
    • get_num[e]增加p
    • put_machine[s]增加1
    • get_machine[s]增加1
  3. 遍历时间,每天运行的机器总数为min(剩余任务时长, 机器总数, 允许并行的机器数)
  4. 如果存在一天运行总时长小于该日需要完成的总时长,则不能完成

debug

注意一个任务不能多台机器并行

解法二(dinic)

TODO