摘要：
最小费用最大流。 将每个技术人员拆成车数个点，技术人员i的第j个点代表技术人员i修的倒数第j辆车。 源点向所有技术人员点连一条容量为1费用为0的边。 所有技术人员点向所有车点连边：技术人员i的第j个点向第k个车点连一条容量为1费用为T[k][i]*j的边。 所有车点向汇点连一条容量为1费用为0的边。 阅读全文
摘要：
最小费用最大流。 首先，由于赛车只能由每个星球飞往引力比它大的星球，所以双向边其实是单向边。由于所有连边都是从小到大连，所以图是一张DAG。 大概就是“最小权路径覆盖”。 将每个点拆点。 源点向每个点的入点连一条容量为1费用为0的边。 源点向每个点的出点连一条容量为1费用为瞬移到该点所需时间的边。 阅读全文