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

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

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

摘要： 还是建图难。设超级源点和超级汇点，超级源点到每个机器都是m ，每个奶牛到汇点都是1.然后floyd 找机器和每个奶牛之间的最短路然后 二分最长距离 ，最大流 搞下，如果流量等于c 继续二分 直到找到 下界。#include #include #include #include #include #i... 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xfffff... 阅读全文

摘要： bfs 构建层次图，dfs 寻找增广路。dfs在寻找增广路的同时自我调整直到此时的层次图无增广路时 重新构图，直到无增广路为止。对于添加反弧，觉得对于每点 进流量和 出流量应该守恒，反向弧的添加方便自我调整，而通过每点的流量没变，最后导致流到终点的流量不变。#include #include #in... 阅读全文

摘要： http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=420dp[i][j] 表示 最后点在i 经过的状态 为j的 最小值#include #include #include #include #include #include #include #include #i... 阅读全文

摘要： 抄书#include#include#include#define maxn 13#define maxstatus 1-1){ for(k=0;kmaxvalue){ maxvalue=dp[s][i][j]; ... 阅读全文

摘要： 求模式串在原串出现次数。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int ... 阅读全文

摘要： 对字符串从小到大排序，邻接表正向插入。#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int ma... 阅读全文