POJ2135 - Farm Tour(最小费用流 + 模板 + SPFA + Dijstra)
题目链接:http://poj.org/problem?id=2135题目大意:现在有 N 个节点,有M条边,要从 1 走到 N 然后再回到 1 。要求走的边不能重复,求最短路径。解题过程:之前看了最小费用最大流然后一直没有做题,于是找了一个模板题来刷,对着板子敲上去居然一次AC,然后又改了下最短路的算法,AC。题目分析:算是一个隐含的最小费用最大流,设每条边的容量为1,花费为路径长度。那么所求的就
原创
2017-05-22 14:58:32 ·
1233 阅读 ·
0 评论