【费用流】

POJ 2135 Farm Tour(最小费用流)

//最小费用流//构图关键是添加超级源点，超级汇点//题意是要找一条可以再终点往返的路，这2条路距离之和最短且每条路只能经过一次//第一步将问题转化为找2条从起点到终点//第二步与费用流挂钩，将距离当做费用
chinaczy·2010-08-17 01:00

ZOJ 3362 Beer Problem(最小费用流)

 //最裸的最小费用流#include#includeusingnamespacestd;constintMAXN=105;constintMAXM=8100;constintINF=1000000000
ChinaCzy·2010-08-17 01:00

HDU1533/PKU2195 二分图匹配 费用流

GoingHomeTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):641    AcceptedSubmission(s):308ProblemDescriptionOnagridmaptherearenlittlemenandnhouses.Ineachu
ACM_DavidCN·2010-08-13 18:00

SDTSC 2010 starrace

SDTSC2010starrace题意：给你一个图让你求经过所有点的一条最短路径终点无所谓做法：有人竟然费用流屎过。。
Omni Inspirations·2010-05-19 14:00

pku 2516(最小费用最大流)

之后看解题报告，因为每种物品互不影响，所以可以对每一种物品求一次费用流。用need和offer数组存下每一个商店和供应地对每种物品的需求和供应量。
liaojinyu282·2010-05-14 12:00

PKU Campus 2010 (POJ Monthly Contest – 2010.05.09) 部分解题报告

，比赛后听说是费用流，然后仔细看了下题，发现还真是，先将时间转化成对应的点，范围必在0~(23*3600+59*60+59)之中，显然这样直接建图会TLE，所以必须离散化，离散化这里可以用二分，不过这
yuhailin060·2010-05-10 20:00

CTSC2010

那个循环矩阵可能已经想到了但是当时不知道有什么用day2最高潘神90第一题费用流利用规律线段树优化想了个O(sigm
Omni Inspirations·2010-05-06 19:00

HDU && PKU 三道类似的最小费用流

http://acm.hdu.edu.cn/showproblem.php?pid=2686 http://acm.hdu.edu.cn/showproblem.php?pid=3376首先贴上HDU上面两道Matrix，3376是2686的将强版本，3376的数据真是大的变态，数组开小了，白白送去了好几次wa，狂汗。。。。题意：给定一个矩阵，从矩阵的左上角走到右下角然后从右下角走到左上角，能到得
yuhailin060·2010-04-05 16:00

POJ 3680 Intervals 最小费用流 神迹一般的构图

POJ3680Intervals最小费用流神迹一般的构图刚开始做的时候狂RE啊，还以为是自己的SPFA有问题，检查了很长时间...更为神迹的是，System居然返回一个我从来没有看到过的结果，囧~做法是先把所有的区间离散化
The Fourth Dimension Space·2010-03-30 19:00

PKU 3422 &&PKU 2135 &&ZJU 3308

三题属于同一类型的题,即最小费用流问题。。PKUhttp://acm.pku.edu.cn/JudgeOnline/problem?
yuhailin060·2010-03-16 15:00

POJ 2135 最小费用流

无向图的最小费用流，建图时可以分别加入两条边(u,v,w,c),(v,u,w,c)，即当做两条有向边。建立一个超级源点和超级汇点，容量为2，其余边容量为1，剩下的就是最小费用流的求解过程了。
Headacher·2009-08-16 20:00

POJ 2195 最小费用最大流

/***********************************************************************2分图最佳匹配，用的最小费用流SPFA求增广路径，倒序追踪更新流
Headacher·2009-05-05 22:00

life2||离开之前

life2||离开之前四月份校赛的本来计划学习的东西放下先了，记一下，以后学习的2-sat，最小费用流（貌似忘了做题），np问题，dp 几个优化，字符串匹配问题(柔性字符串匹配中算法的学习测试)，遗传算法
蔡东赟·2009-03-28 16:00

poj 2195 Going Home

不过这种题目还可以用费用流来做。下面是某牛的对KM算法讲解http://hi.baidu.com/anonympine/blog/item/3ee64
infinity·2008-11-08 03:00

最近要做的任务

二分图:最大匹配1题PKU2536最小路径覆盖 *PKU3216最佳匹配 PKU2195**DFS：桥割的实际应用2题强连通子集求法1题PKU2186网络流：最大流2题** PKU1273 PKU1459费用流
oyjpArt ACM/ICPC算法程序设计空间·2007-04-11 22:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他