pku 3686

题意：有n个工厂，m个产品要加工生产，已知每个产品在每个工厂的生产时间，一个工厂在同一时刻不能生产两件产品。现在让你安排这些产品的生产地点和时间，使得平均每件产品的时间最小。

分析：想半天都没想出来怎么构图，无奈看了解题报告，看完后，就在琢磨这么简单的思路咋就想不到呢，因为每件产品的生产时间还包括其等待时间，这么看，如果当前的产品所花的时间为 t 的话，那么对于后来在这个工厂生产的产品都需要加上 t 的等待时间，所以枚举每件产品在每个工厂是第几个生产构图，然后求最优匹配。