摘要：
题目大意：N块田地M条道路。1为起点，N为终点，FJ从起点走到终点，经过不重复的路（可经过重复的点）再回到起点，求所花费最小时间。建图要点： 1.要求路不重复，则使路的容量都为1. 2.从起点到终点，再从终点到起点，故建立超级源点0超级汇点N+1，建路0-1，N-N+1容量都为2。 3.有重边，所以要用邻接表。 4.无向图，所以每条边都要建立正反两边。又因为一条路可能是从起点到终点时经过，也可能是从终点到起点时经过，所以还要建立反向的正反两边，一共4边。 5.因为此题是无向图，所以建边的时候如果建两条费用都是正的边的话，退流时无法修正费用。 ... 阅读全文
