2016年11月23日
ACM Computer Factory
摘要： ACM Computer Factory 题目链接：http://poj.org/problem?id=3436 网络流Dinic 将一个机器拆分成两个点，这两个点之间的容量为机器的加工量；建立一个超级源点和超级汇点，并将满足条件的点连接在一起，容量均为inf。之后跑Dinic算法即可。 注意输出的 阅读全文
posted @ 2016-11-23 23:12 barriery 阅读(239) 评论(0) 推荐(0) 编辑