摘要：
A： 边界就是min*max = 0的时候,显然这个时候往后就会继续保持不变. 那么对于没到的情况,暴力去找。到了就直接退出。 至于如何证明这个到0的情况次数不会太多,并不会.. Code: #include<iostream> #include<stdio.h> #include<queue> # 阅读全文
摘要：
前言及感悟： 网络流重在对题目的转化之后的建图.需要仔细思考. 题意： 给定N个机器,生产P种零件。对于每种机器都有输入规格和输出规格和生产效率(即单位时间生产多少个) 要求输出最大生产量和能生产最大生产量的线路上的生产边的多少。 然后依次输出能满足的生产线上的生产信息. 思路： 对于每个机器,我们 阅读全文