Floyd水題

#include<cstdio> #include<iostream> using namespace std; int N; const int MAXN=1111; int Map[MAXN][MAXN],b[MAXN],path[MAXN][MAXN]; int u[MAXN],v[MAXN]; void init() {int i,j;for(i=1; i<=N; i++)for(j=1; j<=N; j++){Map[i][j]=99999999;path[i][j]=j;} } void floyd() {int i,j,k;for(k=1; k<=N; k++)for(i=1; i<=N; i++)for(j=1; j<=N; j++)if(Map[i][k]!=99999999&&Map[k][j]!=99999999&&Map[i][j]>Map[i][k]+Map[k][j]){Map[i][j]=Map[i][k]+Map[k][j];path[i][j]=path[i][k];} } int main() {int m,len,TOT;int TT=1;while(1){int MA=-999999;TOT=0;scanf("%d%d",&u[TOT],&v[TOT]);if(u[TOT]>MA) MA=u[TOT];if(v[TOT]>MA) MA=v[TOT];if(u[TOT]==0&&v[TOT]==0) break;TOT++;while(1){scanf("%d%d",&u[TOT],&v[TOT]);if(u[TOT]>MA) MA=u[TOT];if(v[TOT]>MA) MA=v[TOT];if(u[TOT]==0&&v[TOT]==0) break;TOT++;}N=MA; init();for(int ii=0;ii<TOT;ii++) Map[u[ii]][v[ii]]=1;floyd();int tot1=0,tot2=0;for(int i=1;i<=N;i++)for(int j=1;j<=N;j++){if(i==j) continue;if(Map[i][j]!=99999999){tot1++;tot2+=Map[i][j];}}printf("Case %d: average length between pages = %.3lf clicks\n",TT++,1.0*tot2/tot1);}return 0; }

?

轉載于:https://www.cnblogs.com/zufezzt/p/4723575.html

總結

以上是生活随笔為你收集整理的UVA 821 Page Hopping的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。