2017年2月3日
POJ 3436 ACM Computer Factory 最大流,拆点 难度:1
摘要： 题目 http://poj.org/problem?id=3436 题意 有一条生产线，生产的产品共有p个(p<=10)零件，生产线上共有n台(n<=50)机器，每台机器可以每小时加工Qi个产品，但有输入要求，即对于部件Pi，输入要求会说明要求其存在(1)，不存在(0)或者无要求(2)，每台机器的输 阅读全文
posted @ 2017-02-03 15:39 雪溯 阅读(196) 评论(0) 推荐(0) 编辑