NOIP倒数第60天 - 最小环问题

根据floyd原理，在最外层进行k-1次循环之后dis[i][j]则代表了i到j的路径中，所有结点编号都小于k的最短路径。

因此我们可以在floyd过程中顺便算出最小环。即用dis[i][k] + dis[k][j] + dis[i][j] 来更新最小环的值

为防止dis[i][k]+dis[k][j]代表的路径恰好等于dis[i][j]代表路径的情况，应在k被计算之前枚举更新最小环。