2015年9月1日
Poj 3436 ACM Computer Factory (最大流)
摘要： 题目链接： Poj 3436 ACM Computer Factory题目描述： n个工厂，每个工厂能把电脑s态转化为d态，每个电脑有p个部件，问整个工厂系统在每个小时内最多能加工多少台电脑？解题思路： 因为需要输出流水线要经过的工厂路径，如果要用电脑状态当做节点的话，就GG了。所以建图的时候... 阅读全文
posted @ 2015-09-01 19:00 罗茜 阅读(209) 评论(2) 推荐(0) 编辑