摘要：题目：http://poj.org/problem?id=2195有若干个人和若干个房子在一个给定网格中，每人走一个都要一定花费，每个房子只能容纳一人，现要求让所有人进入房子，且总花费最小。构造一个超级源s和超级汇t，超级源s与U中所有点相连，费用cost[s][u]=0（这是显然的），容量cap[... 阅读全文

摘要：题目：http://poj.org/problem?id=1459题意：有一些发电站，消耗用户和中间线路，求最大流。。加一个源点，再加一个汇点。。其实，过程还是不大理解。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF=1q;16 memset(flow,0,sizeof(flow));17 f=0;18 while(1)19 {20 memset(a,0,sizeof(a));21 ... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3549模板题，白书上的代码。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF=1q;16 memset(flow,0,sizeof(flow));17 f=0;18 while(1)19 {20 memset(a,0,sizeof(a));21 a[s]=INF;22 ... 阅读全文