uva 821 Page Hopping 最短路floyd_chen_minghui的博客

题意：有n个结点，给定c条边的无权图，求任意两点的平均距离，如样例中：1到2，3，4的距离分别为1，1，2；2到1，3，4分别为3，2，1；3到1，2，4分别为1，2，3； 题意：有n个结点，给定c条边的无权图，求任意两点的平均距离，如样例中：1到2，3，4的