摘要：
这道题就是模拟工厂产品的生产过程， 题意如下， 有一种产品需要分别经过机器A和机器B通过，现在给定需要加工的产品的数量和机器A机器B的数量，以及一个机器加工一件产品所需要的时间， 求出机器A 和机器B 工作的最小时间。 由于机器可以同时加工因此我们考虑一个产品， 定义delay[0][j]为机器... 阅读全文
摘要：
匈牙利算法可以求解最大匹配数， 其基本思路是不断地寻找增广路， 由于增广路肯定是奇数个边，并且非匹配边比匹配边多一条， 因此找到增广路以后调换匹配边和非匹配边的就可以使匹配边多一条， 不断重复这个过程即可。。模板如下： 第二次整理： struct Hungarian { int n; //顶点的数量 阅读全文