UVa 821 - Page Hopping

#include<bits/stdc++.h>
using namespace std;
const int maxn=105;
const int INF=1e7+5;

int m[maxn][maxn];

int main(){
int a,b,n,cas=1;
while(~scanf("%d%d",&a,&b)&&a+b){
n=-1;
for(int i=0;i<maxn;i++)
for(int j=0;j<maxn;j++)
m[i][j]=INF;
for(int i=0;i<maxn;i++)
m[i][i]=0;
do{
m[a][b]=1;
n=max(max(a,b),n);
}while(~scanf("%d%d",&a,&b)&&a+b);
n++;
for(int k=1;k<n;k++)
for(int i=1;i<n;i++)
for(int j=1;j<n;j++)
if(m[i][j]>m[i][k]+m[k][j])
m[i][j]=m[i][k]+m[k][j];
int sum=0,count=0;

for(int i=1;i<n;i++)
for(int j=1;j<n;j++)
if(m[i][j]<INF&&m[i][j]){
count++;
sum+=m[i][j];
}
printf("Case %d: ",cas++);
printf("average length between pages = %.3lf clicks\n",1.0*sum/count);
}
return 0;
}