摘要： 平均时间最短即总时间最短 首先不难想到，将每个工作人员拆成n个点 然后，我就卡住了， 的确，正向建图确实很难，因为我们不好表示在修第i个车之前，前面用了多少时间 于是我们应该逆向想一想，将这辆车作为某个工作人员倒数第k个修的车会对之后的时间做怎样的影响 显然，每个工作人员修车是相对独立的 也就是说， 阅读全文

摘要： 非常好的网络流 每个顾客分别用一个结点来表示。 对于每个猪圈的第一个顾客，从源点向他连一条边，容量就是该猪圈里的猪的初始数量 对于每个猪圈，假设有n个顾客打开过它，则对所有整数i∈[1, n)，从该猪圈的第i个顾客向第i + 1个顾客连一条边，容量为无穷。 从各个顾客到汇点各有一条边，容量是各个顾客 阅读全文