POJ 2139 Six Degrees of Cowvin Bacon（floyd两点间最短距离）

题意：有一群牛，若其中两头牛一起看过一场电影，那么它们的关系是1度的，如果两头牛没有看过同一场电影但它们都与第三头牛是1度的关系，那么他们的关系是2度的。保证没两头牛之间都有关系，求与其他牛之间关系平均度数最小的牛的 平均度数*100，即先找出与其他牛关系度数和的最小。

思路：用floyd（），得到没头牛与其他牛关系度数的最小值。