- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj1459多源点多汇点最大流
题目链接：http://poj.org/problem?id=1459 题意：有许多发电厂，需求电的地方（就说耗电场吧）和一些中转站，要求出各个耗电场耗电之和，并使之最大。其中边上的权值为能流通的最大电量。 题目解析：这道题目也是很简单的最大流题目，只需要添加一个总的源点和一个总的汇点，然后从总源点到子源点边上的权值为子源点的发电量，从汇点到总汇点边上的权值为子汇点的需求电量。就转化成了单源点
2012-01-08 18:13:30
1252
原创 hdu3549最大流
这应该是最裸的最大流题了吧，刚开始学最大流，拿来练练手。从源点到汇点的最大流，EK算法实现如下，不再多说：http://acm.hdu.edu.cn/showproblem.php?pid=3549 #include #include #include #include using namespace std; #define INS 0xfffffff #define MAX 105 in
2012-01-07 10:47:11
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人