/*
题意: 一个无向图, 边的权是长度,要求从1到n, 再从n回到1的最短路长, 每条路只能走一次.
明显是求最小环,n范围是1000,明显用floyd求最小环是不明智的, 因为从分类中知道这题是最小费用流, 所以为了不陷入这种固定思维,就很自然的往最小环和最短路,接着是最大流,发现越想越复杂, 最终还是想回费用流, 很快就想到构图了.. 从起点到终点的最短路和从终点到起点的最短路是一样的,所以可以看成从源点拉两条路到汇点,所以流入汇点和流出源点的容量都是2.
构图: 长度为费用,每条边流为1, 增加源点连容量2,费用0边到1, n连汇点,容量2,费用0, 直接求最小费用
注: wa了很久, 注意是双向边,没重边,也不会超出int
*/