摘要：
题意： 有n个订单，m个工厂，第i个订单在第j个工厂生产的时间为t[i][j],一个工厂可以生产多个订单，但一次只能生产一个订单，也就是说如果先生产a订单，那么b订单要等到a生产完以后再生产，问n个订单用这m个工厂全部生产完需要最少的时间是多少。 SOL： 与平时的带权二分图不同的是这个问题相当于一 阅读全文
摘要：
题意： 给你一张二分图，给一个原匹配，求原匹配改动最少的边数使其边权和最大。 SOL： 我觉得我的智商还是去搞搞文化课吧。。这种题给我独立做我大概只能在暴力优化上下功夫。。 这题的处理方法让我想到了剩余系。。貌似就是它。。 我们将每条边的边权扩大n+1倍——是不是有点雾，同时将原匹配边的边权再加1. 阅读全文
摘要：
题意： 给你一个N个点M条边的带权有向图,现在要你求这样一个值:该有向图中的所有顶点正好被1个或多个不相交的有向环覆盖.这个值就是 所有这些有向环的权值和. 要求该值越小越好. SOL： 本来还想tarjan什么的，就是不能往二分图上靠。。。然后看了二分图的建图觉得非常神奇。我们可以把一个点O拆成两 阅读全文
摘要：
题意： 农夫约翰有N(1<=N<=1000)只奶牛，每只奶牛住在B(1<=B<=20)个奶牛棚中的一个。当然，奶牛棚的容量有限。有些奶牛对它现在住的奶牛棚很满意，有些就不太满意了。 农夫约翰想要重新安排这些奶牛，使得奶牛的满意度尽可能相同，尽管有可能这意味者所有的奶牛都不喜欢新分配的奶牛棚。 每只奶 阅读全文