摘要：
这个算是一个模版题，不过以前没见过。。。我冥思苦想，想爆搜，却知从何搜起，然后突然想到以前做过一个最小环的，关于某一个点的最小环两遍spfa，搞定。然后我啪啪开写，先自己把数据转化为点，然后离散一下。。。写了老长，还选择比较好写的floyd，样例过不了，意识到发现这样写不对啊。。。从网上找到了做法。。1：朴素的求最小环的方法做E遍Dijkstra,枚举每条边e(i,j)，删去边e(i,j)之后，求i到j的最短路经，然后再加上该边求最小值便得到的了最小环，时间复杂度为O(E*(N^2))。2：改进的floyd算法，求出任意两点之间的最短路的同时，求出最小环。我用的是后者，因为图都建好了。。。不能 阅读全文
