/*
題意: 一個無向圖, 邊的權是長度,要求從1到n, 再從n回到1的最短路長, 每條路只能走一次.
明顯是求最小環,n範圍是1000,明顯用floyd求最小環是不明智的, 因爲從分類中知道這題是最小費用流, 所以爲了不陷入這種固定思維,就很自然的往最小環和最短路,接着是最大流,發現越想越複雜, 最終還是想回費用流, 很快就想到構圖了.. 從起點到終點的最短路和從終點到起點的最短路是一樣的,所以可以看成從源點拉兩條路到匯點,所以流入匯點和流出源點的容量都是2.
構圖: 長度爲費用,每條邊流爲1, 增加源點連容量2,費用0邊到1, n連匯點,容量2,費用0, 直接求最小費用
注: wa了很久, 注意是雙向邊,沒重邊,也不會超出int
*/