2139专题

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

ShortestPath:Six Degrees of Cowvin Bacon(POJ 2139)

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

Calculate the formula 2139

Problem Description You just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2. Input In each case, there is an odd positive integer n. Output Print the sum. Make sure the sum will n