cowvin专题

Six Degrees of Cowvin Bacon POJ - 2139

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

Six Degrees of Cowvin Bacon

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

ShortestPath:Six Degrees of Cowvin Bacon(POJ 2139)

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