gold_bridge

交流邮箱daijinqiao(at)163.com

hdoj 3035 War

类型:最小割 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3035 来源:2009 Multi-University Training Contest 13 - Host by HIT 思路:最小割的模型是比较明显的。麻烦些的是构图。 !!...

2012-04-15 08:40:15

阅读数:266

评论数:0

hdoj 3667 Transportation

类型:最小费用流 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3667 来源:2010 Asia Regional Harbin 思路:对于每条边,不同流量的费用不同,可以将其拆边:对于容量为x的边,拆成x条容量为1的边,费用分别为1,3, ...

2012-04-02 19:53:39

阅读数:174

评论数:0

poj 2135 Farm Tour

类型:最小费用最大流【经典】 题目:已知有n个点,m条有各自长度的路。fj要带他的朋友从1点走到n点,再从n点返回1点,要求不走重复的点。求往返所走路径长度的最小值是多少 思路:本题相当于求从源点到终点的两条路径,边各不相同,路径长度最小 设每个边的容量为1,构造一个容量网络,则本题即是...

2012-03-03 17:37:51

阅读数:116

评论数:0

poj 3469 Dual Core CPU

来源:POJ Monthly--2007.11.25, Zhou Dong 类型:最大流最小割 题目:计算机配置了双核CPU,一个程序有N个模块,每个模块必须运行在某个CPU中。每个模块在CPU中运行的耗费为Ai,Bi。同时,M对模块之间需要共享数据,如果他们在同一CPU中,共享数据耗...

2012-03-02 21:03:58

阅读数:168

评论数:0

poj 1273 Drainage Ditches | hdoj 1532

类型:最大流 经典题目 本题同hdoj 1532 dinic算法实现 [可做模板] !!! ne 需要从2开始,正向边的编号为偶数,反向边的编号为奇数 如果从1开始,那么当更新编号为3的边时,其反向边的编号为4,而此时更新的是编号为2的边,出现错误 // hdoj 1532...

2012-03-01 13:14:11

阅读数:164

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭