摘要：
http://poj.org/problem?id=3686题意：给定n个玩具，有m个车间，给出每个玩具在每个车间的加工所需的时间mat[i][j]表示第i个玩具在第j个车间加工所需的时间，规顶只有第i个玩具在j车间完成时第j车间才能接受其他玩具来生产。求加工完毕所有的的n个玩具所需的最小的平均时间。思路：不论使用KM求最小权匹配还是使用最小费用最大流求解，建图还是最重要的。笨啊...想不到啊。。假设有n件玩具都在第j个车间生产，他们所需要的时间分别为T1 + 2*T1 + 3*T1 +..... + n*T1; 则第c个在j上的的所需时间为c*j，我们将每个车间分成n个点，表示第i个可能是第 阅读全文
