摘要：
因为题目太长懒得看，所以现在才做这道题。每加工一个零件就花费固定的费用，一看就是费用流。建立S，T。 S向每个人连边，每一段怒气连一条流量为这一段零件数的边。 如果i可以加工j，add(i,j,inf,0)。每种零件向T连流量为个数的边。zkw或spfa费用流都行。因为w是递增的所以才能这么建边。RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time408065lbz0072245Accepted43300kb3188msPascal/Edit2434 B2013-05-08 17:19:07View Code 1 con. 阅读全文