码迷,mamicode.com
首页 >  
搜索关键字:费用流    ( 943个结果
BZOJ 2424: [HAOI2010]订货 费用流
2424: [HAOI2010]订货Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2424Description某公司估计市场在第i个月对某产品的需求量为Ui,已知在第...
分类:其他好文   时间:2015-09-02 20:28:39    阅读次数:215
洛谷 1004 dp或最大费用流
思路:dp方法: 设dp[i][j][k][l]为两条没有交叉的路径分别走到(i,j)和(k,l)处最大价值。 则转移方程为 dp[i][j][k][l]=max(dp[i-1][j][k-1][l],dp[i][j-1][k-1][l],dp[i-1][j][k][l-1],dp...
分类:其他好文   时间:2015-09-01 13:49:20    阅读次数:142
UVALive - 2197 Paint the Roads(费用流)
题目大意:有n个点,m条边,你的任务是选择其中的一些边,使得每条被选择的边组成一些没有公共边的回路,且每个城市恰好在其中的k个回路上,被选择的边的总权值要求最小解题思路:k个回路,每个城市都有,表示每个城市的入度和出度都是k,所以以此建边 源点连向每个城市,容量为k,费用0 每个城市连向汇点,容量为k,费用0 边连接两个城市,容量为1,费用为权值跑最小费用最大流#include <cstdio...
分类:其他好文   时间:2015-08-31 10:14:31    阅读次数:127
UVALive - 5095 Transportation(拆边+费用流)
题目大意:有n个点,m条边,每条边的容量为ci,费用为ai* x^2(x为流量,ai为所给系数) 现在问能否将k个单位的货物从点1运输到点n,且费用最小解题思路:拆边,将每条边拆成ci条边,每条边的费用分别为ai * 1, ai * 3, ai * 5…容量都为1,在容量相同的情况下,会选择费用少的流,这样流过的边累加起来的费用刚好为 ai * 流量^2#include #inc...
分类:其他好文   时间:2015-08-31 10:12:49    阅读次数:162
hdoj 3395 Special Fish 【最大费用流】
Special Fish Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1920    Accepted Submission(s): 717 Problem Description There is a kin...
分类:其他好文   时间:2015-08-30 06:37:25    阅读次数:163
hdu 5383 Yu-Gi-Oh!(游戏王! + 费用流)
hdu 5383 Yu-Gi-Oh!Problem Description “Yu-Gi-Oh!”, also known as “Dueling Monsters”, is a popular trading card game which has nearly 20 years history. Next year, YGO will reach its 20th birthday.Stilw...
分类:其他好文   时间:2015-08-29 11:12:55    阅读次数:259
HDU3395(最小费用流)
好题这道题不难,只要注意到在求最小费用的时候不要让流影响到费用就行,最直接的方法就是让图直接满流,然后求最小费用/* *********************************************** Author :xdlove Created Time :2015年08月18日 星期二 13时18分54秒 File Name :xd.cpp ********...
分类:其他好文   时间:2015-08-29 06:19:40    阅读次数:158
POJ 2516 Minimum Cost 最小费用流
这题意恶心得我百度了。看小悠写的看懂的*_*各个商品的运输的代价计算是独立的,所以可以将他们分别处理#include#include#include#includeusing namespace std;const int INF=0x7f7f7f7f;const int maxn=100008;c...
分类:其他好文   时间:2015-08-26 21:52:45    阅读次数:177
UVA 1349 Optimal Bus Route Design
恰好属于一个圈,那等价与每个点有唯一的前驱和后继,那么把一个点拆开,前驱作为S集和后继作为T集,然后连边,跑二分图最小权完美匹配。二分图最大匹配的匈牙利算法还能看懂,可是最大权完美匹配KM算法又是个什么鬼啊。。。只会写费用流。。#includeusing namespace std;const in...
分类:其他好文   时间:2015-08-26 17:23:26    阅读次数:152
1658 - Admiral (拆点+最小费用流)
该题中的拆点法是解决几点容量的通用方法 。  因为只有容量限制的话仍然不能满足每个结点只访问一次这个限制 ,原因很简单,大家画个图就知道了,假设从起点有两条路到同一个结点2,然后又都到末点n,虽然它们满足流量限制但是经过了同一个结点。  那么怎么解决这个问题呢? 答案是:拆点法 。 将一个结点拆成两个结点,由真结点连一条容量为1费用为0的边到假结点,这样之后当我们加边的时候,另起始结点为假结点...
分类:其他好文   时间:2015-08-21 21:29:11    阅读次数:172
943条   上一页 1 ... 63 64 65 66 67 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!