uva821专题

UVA821 Page Hopping 解题报告

UVA821 Page Hopping 解题报告 题目链接 https://vjudge.net/problem/UVA-821 题目大意 最近的研究表明,互联网上任何一个网页在平均情况下最多只需要单击19次就能到达任意一个其他网页。如果把网页看成一个有向图中的结点,则该图中任意两点间最短距离的平均值为19。输入一个n(1≤n≤100)个点的有向图,假定任意两点之间都相互到达,求任意两