yumao

摘要： 可行流： 即多条弧的集合，且每条弧的流量为非负的，且不超过该弧的容量；流入原点的流量等于流出终点的流量。最大流： 即网络中的流量最大的可行流。最大流的求法：即由原网络得到残量网络，再找到残量网络中的增广路，根据增广路求最大流。步骤： 1. 找到残量网络中的一条增广路。2. 求出该增广路上的最小的流量值，使各个弧的容量都减去这个值，并各个反向弧都加上这个值。3. 重复1,2 直到找不到增广路。将每一次的流量值相加，结果为最大流。p s. ford-fulkerson算法在1中用的是深度搜索 edmonds-karp 算法在1中用到广度搜索。A - Drainage DitchesCrawling 阅读全文

摘要： #include<iostream>#include<stdio.h>using namespace std;#define max 100000struct side{ int start; int end; int value;};side a[5000];int ver[500];int m1,m2,m3;bool bellman(){ for(int i=1;i<=m1;i++){ ver[i]=max; } ver[1]=0; int flag; int h... 阅读全文