首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...