题目大意：有一个无向图..农夫从1号点出发..要到达N号点..然后回到1号点..来回不能走相同的路径..问最短的距离是多少。
题解：又是不能走重复路径！基本图论算法直接扔掉上网络流。不能相同就边限1，然后就MCMF就行。
然后注意：MCMF无向边是要老老实实加两次的，不能向最大流一样偷偷换掉反向弧。
题目大意：有一个无向图..农夫从1号点出发..要到达N号点..然后回到1号点..来回不能走相同的路径..问最短的距离是多少。
题解：又是不能走重复路径！基本图论算法直接扔掉上网络流。不能相同就边限1，然后就MCMF就行。
然后注意：MCMF无向边是要老老实实加两次的，不能向最大流一样偷偷换掉反向弧。