题意：给N头牛，M个电影，牛1牛2一起看过电影，两者距离为1，如果牛3没有和牛1看过，和牛2看过，牛3牛2距离为1，牛3牛1             距离为2；找出与其他牛平均距离最小的牛，输出最小平均距离*100 思路：弗洛伊德算法，不要刻意分组，在一组相当于之间有权值为1的边，不在一组为间接相连 #include <cstdio>#include <iostream>#include

描述 奶牛最近一直在制作电影，所以他们已经准备好播放着名游戏“凯文培根六度”的变种。 游戏的工作原理是这样的：每只牛被认为是离开自己零度的距离（度）。如果两只鲜明的奶牛一起在电影里，那么每个人都被认为是一个离开另一个的“学位”。如果两只母牛从未合作过，而且已经与第三只牛共同工作，那么他们被认为是相距两度的（相当于他们一起工作的牛一度到另一只牛）牛）。这归功于一般情况。 N（2 <= N

牛与电影 　　题目大意：就是一群牛，又在玩游戏了（怎么你们经常玩游戏），这个游戏规则如下，把牛拆分成一个一个组，并且定义一个“度”，规定在一个组的牛与他自己的度为0，与其他牛的度为1，不同组的牛不存在度，但是如果牛与牛之间有联系，那么度就会想加，这一题所有的牛都会与其他所有的牛有联系，问你哪只牛与其他牛的度的总数最少，求这个总数