题目链接 把“时间粒子”作为最大流的计算结果 设置超级源点为 0 顾客点范围为 1 - 204 时间点 205 - 610 超级汇点 615 超级源点与所有顾客连线，容量为需求的烤肉数 * 需求的每块烤肉的时间（即此顾客需要占用的总时间粒子） 顾客与时间点进行连线，仅当此时间点在顾客等待的时间段内，容量为INF 每个时间点与汇点连线，容量为 m 1 2 3 4 5 6 7 8 9 10 11 12…
题目链接 把“时间粒子”作为最大流的计算结果 设置超级源点为 0 顾客点范围为 1 - 204 时间点 205 - 610 超级汇点 615 超级源点与所有顾客连线，容量为需求的烤肉数 * 需求的每块烤肉的时间（即此顾客需要占用的总时间粒子） 顾客与时间点进行连线，仅当此时间点在顾客等待的时间段内，容量为INF 每个时间点与汇点连线，容量为 m 1 2 3 4 5 6 7 8 9 10 11 12…
讨论
登录后参与讨论
还没有评论，来说第一句吧。