2014年8月1日

poj3308最小割

摘要： 这题做的稀里糊涂 首先 建图不会，然后 dinic姿势不对 ，还不知道 为啥。。。。还有这尼玛怎么看出来是 最小割的#include #include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2014-08-01 16:05 一个西瓜 阅读(164) 评论(0) 推荐(0)

poj1087最小割

摘要： 最大流最小割定理：移除最小边集使网络流中断的集值等于这个网络的最大流。建图： 第一个cpu 流向第i的 模块的流量为ai ， 第i个模块流向 第二个cpu的流量为 bi 。模块之间连边 a->b= w b->a=w。#include #include #include #include #incl... 阅读全文

posted @ 2014-08-01 13:54 一个西瓜 阅读(164) 评论(0) 推荐(0)

poj1459最大流

摘要： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n,p,c,m;const int ... 阅读全文

posted @ 2014-08-01 10:49 一个西瓜 阅读(115) 评论(0) 推荐(0)

导航