打瞌睡hu测 T1.Tour（floyed+乱搞|网络流）

分析：
一开始想到了网络流
但是建不出图来，问题就在于：每个点每个边都可以经过多次，我们如果简单的把流量设为INF，按照最小割的想法无法得到最优解

然而看了一下段某的代码，真的用网络流实现了：

建图：

之后直接用最小费用最大流解决即可

感觉不是很科学啊。。。
一开始怎么也想不明白，这样的图怎么能跑出正确答案呢？
方便起见，我就举了一个简单的例子：

example：
2 2 1
1 2 1
2 1 1
3

建出的图大概就是这个熊样。。。

显然上面的样例，路径是1—>2—>1，答案是2
一开始我以为是如下图所示，第一次增广完后会发现还有增广路：

但是实际上程序的实现是这样的，没有任何问题：

看来程序模拟的也不完全是人脑的想法。。。

但是以上只能解决K=1的数据

当K的范围变大时$（K<=3*10^4）$，网络流算法就不足够优秀了

正解：