摘要: 题目: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 ... 阅读全文
posted @ 2014-02-12 10:46 水门 阅读(172) 评论(0) 推荐(0) 编辑