2015年4月1日
UVa 10806 Dijkstra,Dijkstra(最小费用最大流)
摘要： 裸的费用流.往返就相当于从起点走两条路到终点. 按题意建图,将距离设为费用,流量设为1.然后增加2个点,一个连向节点1,流量=2,费用=0;结点n连一条同样的弧,然后求解最小费用最大流.当且仅当最大流=2时,有solution,此时费用即answer.------------------------... 阅读全文
posted @ 2015-04-01 19:37 JSZX11556 阅读(359) 评论(0) 推荐(0) 编辑