gold_bridge

类型：最小费用流题目：http://acm.hdu.edu.cn/showproblem.php?pid=3667来源：2010 Asia Regional Harbin思路：对于每条边，不同流量的费用不同，可以将其拆边：对于容量为x的边，拆成x条容量为1的边，费用分别为1，3， 5，7....（2 * x - 1）。第i次取该路时，费用为a * （2 * i - 1），此时流

类型：最大流经典题目 本题同hdoj 1532 dinic算法实现 [可做模板]！！！ ne 需要从2开始，正向边的编号为偶数，反向边的编号为奇数如果从1开始，那么当更新编号为3的边时，其反向边的编号为4，而此时更新的是编号为2的边，出现错误// hdoj 1532 | poj 1273// poj 0ms hdoj 15ms#include#inclu

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

类型：最小割题目：http://acm.hdu.edu.cn/showproblem.php?pid=3035来源：2009 Multi-University Training Contest 13 - Host by HIT思路：最小割的模型是比较明显的。麻烦些的是构图。！！！点、边的范围// hdoj 3035 War// ac 4625MS 54852K#incl