如何用网络流解决[CEOI2008]order BZOJ1391长尾词排序问题？

本文共计1480个文字，预计阅读时间需要6分钟。

[CEOI2008] order + BZOJ1391 网络流 + 题目描述 + 有N个工人，M种机器，你可以租或买机器。每个工人包括干道工序，每道工序需要某种机器来完成，你可以通过购买或租赁机器来完成工序。

[CEOI2008]order BZOJ1391 网络流

题目描述

有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润

输入输出格式

输入格式：

第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N组数据。