相关阅读
旧城等待，相关 UVALive - 5095 Transportation(拆边+费用流)
题意：有n个点，m条边，每条边的容量为ci，费用为ai\ x^2(x为流量，ai为所给系数) 现在问能否将k个单位的货物从点1运输到点n，且费用最小。 分析：首先
你的名字相关 UVaLive 2796 Concert Hall Scheduling (最小费用流)
题意：一个著名的音乐厅因为财务状况恶化快要破产，你临危受命，试图通过管理的手段来拯救它，方法之一就是优化演出安排，既聪明的决定接受或拒绝哪些乐团的演出申请，使得音乐厅的收益最
相关 UVALive 3972 March of the Penguins （最大流+拆点）
题意：有一群企鹅，n块冰，给出每个企鹅的最大跳跃距离，再给出冰的坐标和上面存在的企鹅个数和允许跳跃的次数，问有哪些冰是可以将所有的企鹅汇聚起来的 分析：对于每一块冰进行
小灰灰相关 hdu 6437 Videos 拆点+最小费用最大流
题意：给出n，每天有n个小时。有m种电影，每个电影有开始时间和结束时间，和01两种种类，k个人，每一部电影只能被一个人看，会获得一个快乐值wi，如果一个人连续看两部相同种类的
相关 UVALive 2957 Bring Them There 拆点+最大流
题意：现在有k个机子要从 s 运到 t ，点之间的路线有m条，双向边，每条边在同一天只能运一台机子（同一天从 u 到 v 或者 从 v 到 u，不能同时），每台机子需要一个飞
骑猪看日落相关 UVA 11613 Acme Corporation 拆点+不确定流量费用流
题意：给出 I 和M个月和 的以下信息：mi, ni, pi, si, Ei，表示单位生产成本，最大产量，销售单价，当月最大销量，以及最大存储时间，当Ei=1时，最多只能存储
相关 UVA 1658 - Admiral （拆点+最小费用流）
题意：n个地点m条边，有两个人要从1走到n，但是不能经过相同的地点（除了1和n），每条边都有一个权值，问两个人走到地点n花的总权值最小是多少。 分析：每个点拆成入点出点
￡神魔★判官ぃ相关 POJ3422 K方格取数（最大费用最大流 + 拆点）
题意：有一个n\n的矩阵，格子中的元素是费用，KaKa从左上角开始出发要到达右下角，但是他只能向下走或者向右走，且走过的格子赋值为0，可以走K次，问K次后KaKa能获得的最大
相关 费用流板子 dij&spfa
dij ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] struct edge{ int
还没有评论，来说两句吧...