uva 12544 Beehives

题意：无向图中所有的边权都是1,现在这道题目的意思就是要找出图中最小的一个环。

解法：之间做过一道类似的题目，今天被坑惨了，floyd的做法，严格n^3，普通的floyd里面加了一个枚举环的部分，但是这道题目数据比较大，n=500，然后就无情的tle了。

更高级的做法是从每一个点开始bfs一下，然后记录每个点来自的前驱，然后如果一个另外一个点没访问过，那么就加入队列，如果已经访问过，必定构成一个环。然后就更新答案就可以了，同样是适用于边权不等的情况。