
图论 网络流
文章平均质量分 82
shao824714565
这个作者很懒,什么都没留下…
展开
-
POJ 1273 Drainage Ditches(网络流入门)
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Fa原创 2017-07-26 20:24:02 · 26950 阅读 · 0 评论 -
POJ 3436 ACM Computer Factory(Dinic)
题意: 电脑公司生产电脑有N个机器,每个机器单位时间产量为Qi。 电脑由P个部件组成,每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑)变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件)。求电脑公司的单位时间最大产量,以及哪些机器有协作关系,即一台机器把它的产品交给哪些机器加工。 Sample input 3 4 15 0 0 0 0 1 0原创 2017-07-27 20:23:15 · 24768 阅读 · 0 评论