POJ 3436 ACM Computer Factory (拆点+最大流)
摘要：
题意：有n机器要加工部件，每个部件有p个零件，机器加工部件的速度已知，而且其所加工的部件满足机器的要求，0表示这个零件不能有，1表示这个零件必须有，2表示无所谓，又知道一个机器加工后这个部件的组成，问这n台机器一定时间内最多能叫加工多少部件，即部件的状态时从00...0 到11...1？思路：开始大体上感觉是最大流，以前也做过差不多的题目，因为题中对机器的加工速度进行的限制，那么建立流网络时最通用... 阅读全文
posted @ 2010-08-10 18:23 Lvpengms 阅读(680) 评论(0) 推荐(0) 编辑