摘要：
题意：不想描述了。。直接从这个博客抄了：http://www.cnblogs.com/rainydays/archive/2011/07/01/2095634.html有一些机器用来组装电脑，每台机器对输入机器的电脑有要求，符合要求的电脑被送入机器后会输出一台规定配件情况的电脑。而且分别告知每台机器在单位时间内处理电脑的台数。将这些机器连成生产线，问单位时间内出产的具有所有配件的电脑最多有多少台。其实就是个拆点的最大流，然后要求输出所有边的流量有变化的正向边。当然也可以不拆点做。WA了一次，题目有个小坑，就是如果所有输入都是2，那么它还是可以跟源点相连的。 1 #include 2 #i... 阅读全文
