2018年8月18日
POJ-3436:ACM Computer Factory （Dinic最大流）
摘要： 题目链接：http://poj.org/problem?id=3436 解题心得： 题目真的是超级复杂，但解出来就是一个网络流，建图稍显复杂。其实提炼出来就是一个工厂n个加工机器，每个机器有一个效率w，q个材料入口，q个材料出口，每个口有三个数表示状态，1表示一定有入/出的材料，0表示没有入/出的材 阅读全文
posted @ 2018-08-18 16:27 GoldenFingers 阅读(430) 评论(0) 推荐(0) 编辑