poj 3068 有流量限制的最小费用网络流
题意:m条有向边连接了n个仓库,每条边都有一定费用。将两种危险品从0运到n-1,除了起点和终点外,危险品不能放在一起,也不能走相同的路径。求最小的费用是多少。解析:抽象出一个源点s一个汇点t,源点与0相连,费用为0,容量为2。汇点与n - 1相连,费用为0,容量为2。每条边之间也相连,费用为每条边的费用,容量为1。建图完毕之后,求一条流量为2的最小费用流就行