摘要： 题意：有两个公司A和B在申请一些资源，现在给出两个公司所申请的内容，内容包括价钱和申请的资源 ，现在你做为官方，你只能拒绝一个申请或者接受一个申请，同一个资源不能两个公司都拥有，且申请的资源不能只给部分，问：作为官方，你能得到的最大利益是多少 析：就是一个最小割，因为AB两个公司，资源不能共用，只能 阅读全文

摘要： 题意：给出一张有向图，每次你可以从图中的任意一点出发，经过若干条边后停止，然后问你最少走几次可以将图中的每条边都走过至少一次，并且要输出方案，这个转化为网络流的话，就相当于 求一个最小流，并且存在下界，即每条边至少走一次。 析：转载：http://blog.csdn.net/sdj222555/ar 阅读全文