按顾客访问猪圈的顺序依次构图（顾客为结点），汇点->第一个顾客->第二个顾客->...->汇点 ...
分类：
其他好文 时间：
2016-07-25 13:09:02
阅读次数：
159
最短路问题此类问题类型不多，变形较少 POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku. ...
分类：
其他好文 时间：
2016-06-13 00:55:31
阅读次数：
191
Edmonds-Karp算法（Ford-Fulkerson方法）：最大流问题 - kuangbin - 博客园dinic：网络流入门—用于最大流的Dinic算法 | Comzyh的博客
分类：
编程语言 时间：
2015-11-26 22:46:12
阅读次数：
189
转载最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku...
分类：
其他好文 时间：
2015-09-04 19:42:54
阅读次数：
258
Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 62078Accepted: 23845DescriptionEvery time it rains on Farmer John's fields, a...
分类：
编程语言 时间：
2015-08-02 13:06:47
阅读次数：
255
#include#include#include#includeusing namespace std;#define Size 200int Gra[Size+1][Size+1];// 由于是单向边 所以一个矩阵可以表示一个带有反向边的残余网络bool Visited[Size+1];int P...
分类：
其他好文 时间：
2015-07-29 00:51:34
阅读次数：
90
网络流入门—用于最大流的Dinic算法Posted2011年05月2日bycomzyh“网络流博大精深”—sideman语一个基本的网络流问题感谢WHD的大力支持最早知道网络流的内容便是最大流问题，最大流问题很好理解：解释一定要通俗!如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,...
分类：
其他好文 时间：
2015-07-09 19:22:47
阅读次数：
149
最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.e...
分类：
其他好文 时间：
2015-05-22 23:54:33
阅读次数：
321
推荐一个学习网络流入门的资料 http://acm.pku.edu.cn/summerschool/gw_netflow.pdf本题为网络流水题，也是pdf中将网络流的一道题，注意重边即可。#include #include #include #include #include using name...
分类：
其他好文 时间：
2015-03-28 23:10:15
阅读次数：
248
