2015年10月23日
poj3422 最小费用流
摘要： 一遍的话秩序要dp就好，但是这里要删去点。此题可以转化为最小费用流。开始我想了半天纠结怎么处理到过一次后值变0，看了书之后发现拆点解决了这个问题。 对于点t，拆为t-->t'，容量为1，费用为负的矩阵的值，那就解决了只能一次。如果2个点连通，s-->t,就相连,s-->t,s-->t',t'->s' 阅读全文
posted @ 2015-10-23 19:25 sweat123 阅读(245) 评论(0) 推荐(0) 编辑