原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解首先寻找每个I，然后枚举形状，如果匹配的话，就将源点连一条边到当前匹配的W，再从W连条边到I，I需要拆点，然后将拆点后面的那个点连接到N，从...
题目链接:
poj2125
题意:
给出一张N个顶点M条边的有向图。
对于每个顶点x,有两种操作：
1,删除所有进入x的边,花费为a;
2.删除所有从x出去的边,花费为b.
问把图中所有边删除所需要的最小花费.并输出对应的操作。
解题思路：
由题目条件(删除入边,删除出边)首先想到应该是拆点. 这样题目的问题转化为最小点权覆盖问题....
分类：
其他好文 时间：
2015-08-14 19:17:38
阅读次数：
190
ControlTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2247Accepted Submission(s): 940Problem Desc...
分类：
其他好文 时间：
2015-08-14 13:26:38
阅读次数：
426
http://acm.hdu.edu.cn/showproblem.php?pid=4289ControlTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2015-08-14 11:34:02
阅读次数：
161
裸的费用流...拆点, 流量限制为1, 最后的流量和费用即答案.----------------------------------------------------------------------#includeusing namespace std;const int maxn = 409...
分类：
其他好文 时间：
2015-08-12 00:55:48
阅读次数：
216
题目大意：有N个人，然后有F种食品和D种饮料，每个人都有喜欢的饮料和食品，求出来这些食品最多能满足多少人的需求。输入描述：分析：以前是做过类似的题目的，不过输入的信息量比较大，还是使用邻接表的好些，邻接矩阵有可能会TLE，建图如下图流程不过要注意人需要拆点的，因为一个人只食用一种食品就可以了，所以拆...
分类：
其他好文 时间：
2015-08-10 21:41:14
阅读次数：
135
Food
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3542 Accepted Submission(s): 1191
Problem Description
You, a part-time dining...
分类：
其他好文 时间：
2015-08-10 18:11:19
阅读次数：
120
题意：
l悟空号将会在t秒以后沉入海底，那时船上所有的人将会死亡(包括t秒时也不能生存)。但是，在某些房间中会有一些救生设备（不一定只有一个），人可以花费1分钟的时间走到相邻的另外四个房间。如果船上的人获得这些救生设备那么他们将会存活下来,请找出最大能存活的人数.
思路：建立源点跟汇点，将存在需要救援的房间与源点相连，容量为该房间的人数。将存在救生设备的房间与汇点相连，容量为救生设...
Control
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2139 Accepted Submission(s): 904
Problem Description
You, the head of Depa...
分类：
其他好文 时间：
2015-08-10 14:54:48
阅读次数：
111
题目大意：题目说了一大堆，其实都是废话......让人有些不知所云，其实就是给了一些电厂，和一些消费点，然后里面有一些路线什么的，求出消费点可以最多消费的电量是多少。输入大意：分析：懂了题意就是一个模板。。。还不用拆点什么的，不过输入的时候不太明白为什么scanf("(%d,%d)%d")这种输入不...
分类：
Web程序 时间：
2015-08-09 22:17:15
阅读次数：
119
