poj3422 Kaka's Matrix Travels
/*
* poj3422 AC
* 网络流 最小费用最大流
* 图的模型
* 每个方格拆成两个节点u和v,用两条边连接,一条容量为1,费用为方格数字的相反数;
* 另一条边容量为k-1,费用为0。
* 每个方格的v节点与左边和下面方格的u节点相连,容量为k,费用为0。
* 创建源点s与汇点t,s与第一个方格的u节点相连,容量为k,费用为0。
* 最后一个方格的v节点与t相连,容量为
原创
2012-12-08 11:56:58 ·
472 阅读 ·
0 评论