poj 2139 最短路
传送门题意:牛拍电影,牛到自己距离是0,如果两只牛合作过一部电影,那么他们距离为1,如果俩牛没一起过,但他们都和另一只牛合作过,那么他们距离为2,以此类推,问到其他牛的平均距离最小的是多少。思路:根据提议,建立二维数组储存牛的距离,再floyd一边,再算平均距离最小的,这里平均距离输出时乘以100输出。#include#include#include#define maxn 1<