一直由于某些原因耽搁着...最小费用最大流没有搞会。 今天趁着个人状态正佳，赶紧去看看，果然30min不到看会了算法+模板并且A掉了一道题。 感觉最小费用最大流在学过了最大流之后还是挺好理解的。找到从起点到终点流过1单位流量的最小花费方案，然后更新数据。 不停地找增广路，不停累计答案，不停...
分类：
其他好文 时间：
2015-03-27 22:09:43
阅读次数：
166
最小费用最大流模板题题意就是要找两条无交集的从1到n的路线，使距离和最小。每条路只能走一次。设置一个源，接到1点，设置一个汇，从n点接到汇。为保证无交集，我们把每条边的流量设置为1，而源发出的流量和汇接收的流量均为2。每条边的费用就是该边在原图中的权值。 1 #include 2 #include....
分类：
其他好文 时间：
2015-03-20 01:23:54
阅读次数：
120
http://poj.org/problem?id=2135#include #include #include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int n,m,s,t,tt,...
分类：
其他好文 时间：
2014-10-09 00:53:07
阅读次数：
284
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11782
Accepted: 4393
Description
When FJ's friends visit him on the farm, he likes to show them...
分类：
其他好文 时间：
2014-10-04 16:41:56
阅读次数：
364
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11495
Accepted: 4257
Description
When FJ's friends visit him on the farm, he likes to show them aro...
分类：
其他好文 时间：
2014-08-20 22:46:43
阅读次数：
259
解题报告
题目传送门
题意：
一个人有n个农场，他想从1到n去，有从n到1回来，要求路径最短，且没有走重复的路。
思路：
如果两次最短路感觉不行的，可以看成费用流，每一条路容量都是1，这样只要流量等于2就行了。
一次mcmf模版。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespac...
分类：
其他好文 时间：
2014-08-17 15:37:52
阅读次数：
334
练练最小费用最大流此外此题也是一经典图论题题意：找出两条从s到t的不同的路径，距离最短。 要注意：这里是无向边，要变成两条有向边#include #include #define MAXN 1005#define MAXM 10005#define INF 0x3f3f3f3fstruct Edg....
分类：
其他好文 时间：
2014-08-13 18:21:06
阅读次数：
202
题目链接：http://poj.org/problem?id=2135
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10862
Accepted: 4024
Description
When FJ's f...
分类：
其他好文 时间：
2014-05-15 11:24:14
阅读次数：
348
