摘要：
题目链接：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=14074题目大意： 给你一个n个点加权无向图，要你从里面找一个路径最短的环，每个点只能经过一次 ，如果存在这样的最短环则把路径给打印出来，如果有多个，打印一个出来即可。解题思路：最小环的定义：经过一条简单路径（除起点每点只经过一次）回到起点成为环，并且环的总长度最小称为最小环。开始直接用floyd求每个点的dist[X][X]，发现输出的时候问题很大，本题是floyd的扩展板。如果简单的floyd打印路径算法还不熟悉可以看看这个博客的解释，很详细。http 阅读全文
