Uva821 Page Hopping (Floyd)

题目大意：

最近的研究表明，互联网上任何一个网页在平均情况下最多只需要单击19次就能到达任
意一个其他网页。如果把网页看成一个有向图中的结点，则该图中任意两点间最短距离的平
均值为19。
输入一个n（1≤n≤100）个点的有向图，图中任意两点之间都相互可达，求任意两点间最
短距离的平均值。输入保证没有自环。

 

思路：

通过floyd算法跑出所有点之间的距离，然后遍历一遍就可以出结果了，因为n<=100，所以能够不超时

#include 
#include <string.h>
#include 
#include 
#include 

 

转载于:https://www.cnblogs.com/87hbteo/p/8951493.html