{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"最近的研究表明,互联网上任何一个网页在平均情况下最多只需要单击19次就能到达任\n意一个其他网页。如果把网页看成一个有向图中的结点,则该图中任意两点间最短距离的平\n均值为19。\n输入一个n(1≤n≤100)个点的有向图,图中任意两点之间都相互可达,求任意两点间最\n短距离的平均值。输入保证没有自环。"}},{"title":"Input","value":{"format":"PLAIN","content":"多组数据。\n每组数据为一行。一组数据包含多个整数对a、b(1≤a, b≤100),表示可以从a网页跳转到b网页。当输入“0 0”时,表示结束该组数据的输入。\n最后输入“0 0”,表示整个输入的结束。"}},{"title":"Output","value":{"format":"PLAIN","content":"每组数据输出一行。以Sample Output的格式输出任意两网页间最短距离的平均值,保留3位小数。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"1 2 2 4 1 3 3 1 4 3 0 0\n1 2 1 4 4 2 2 7 7 1 0 0\n0 0"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"Case 1: average length between pages \u003d 1.833 clicks\nCase 2: average length between pages \u003d 1.750 clicks"}},{"title":"Tips","value":{"format":"PLAIN","content":"第一组数据中,路径有12条,其总的最短路径长度为22,则平均值为22/12\u003d1.833"}}]}