习题11-1 网页跳转 uva821

题目:https://vjudge.net/problem/UVA-821

见紫书P379

这题我没看到题目已经假定任意两点之间有路，不然还要保存给的点，有了这条件就简单多了，G[i][j]!=INF就说明i和j是给出的两个点（有路），直接循环两次，只要距离小于INF，就累加。

#include<bits/stdc++.h>
const int maxn=105;
const int INF=0x3f3f3f3f;
typedef long long LL;
using namespace std;
int G[maxn][maxn];
int N;
void floyd()
{for(int k=1;k<=100;k++)for(int i=1;i<=100;i++)for(int j=1;j<=100;j++)G[i][j]=min(G[i][j],G[i][k]+G[k][j]);
}
int main()
{
//  freopen("E:\\ACM\\test.txt","r",stdin);int Case=1;int s,e;while(cin>>s>>e,s+e){memset(G,INF,sizeof(G));for(int i=0;i<maxn;i++) G[i][i]=0;G[s][e]=1;while(cin>>s>>e,s+e) G[s][e]=1;floyd();double sum=0;for(int i=1;i<=100;i++){for(int j=1;j<=100;j++){if(i!=j&&G[i][j]<INF) //关键这里 sum+=G[i][j];}}sum/=N*(N-1);printf("Case %d: average length between pages = %.3f clicks\n",Case++,sum);}return 0;
}

习题11-1 网页跳转 uva821相关推荐

编程珠玑——第八章习题10扩展和习题11
习题10求解的是查找数组中总和最接近于0的子数组. 们可以尝试使用"将x[0...n-1]扩展为x[0...n]"的思想,建立一个累积和表cumSum进行处理.这里假设输入数组为x ...
四种ASP网页跳转代码
时间:2012-06-12 21:12来源:未知输入:铜都风尘点击: 32987 次如果你要在服务器端跳转,可以这样: Response.Redirect(http://blog.163.com ...
网页按钮跳转位置_阻止safari从网页跳转至app
最近在用safari浏览网页的时候,老是跳转到其他App,很是烦人.而苹果并没有给一个设置. 我整理了以下的方法,可以阻止safari从网页跳转至app.以贴吧为例. 一.一劳永逸的方法复制贴吧的网 ...
BOM模型中常用对象定义计数器网页跳转网页前进后退
今天上午学了的BOM模型中常用对象,了解了一部分的属性 For循环的规律外层循环控制行内层循环控制列 <!doctype html> <html> <head> ...
QuickWAP实现网页跳转
QuickWAP实现网页跳转很多WAP网站都对终端进行检测,然后根据再根据终端的支持情况转向不同的网页,从而实现所谓的WAP网站兼容性.比如对浏览器进行检查,如果不支持WML的话就跳转到(ReDir ...
ie11与html不兼容,IE11浏览器网页不兼容怎么办？IE 11浏览器网页不兼容解决方法...
如今Win10的Edge浏览器代替了该系统的原先浏览器,但大部分用户还是会选择使用IE 11,但是在IE 11浏览器在浏览一些网站时,IE 11浏览器会出现一些网页不兼容的问题,那如何更好的使用运行I ...
【手把手教程】如何快速实现任意自定义的域名的网页跳转
文章目录 1 前言 2 手把手步骤 3 更多分享 1 前言之前我写过一篇博文介绍如何配置任何自定义域名的网页跳转,里面讲到了背后的核心原理,及一些实操的步骤,可是最近有童鞋跟我反应,内容实在太长了 ...
网页跳转（APP内/浏览器）
APP内网页跳转: xml <WebViewandroid:layout_below="@id/lunbo"android:layout_width="match_ ...
习题 11.1 将例11.1的程序片断补充和改写成一个完整、正确的程序，用公用继承方式。在程序中应包括输入数据的函数，在程序运行时输入num，name，sex，age，addr的值，程序应输出以上。。
C++程序设计(第三版) 谭浩强习题11.1 个人设计习题 11.1 将例11.1的程序片断补充和改写成一个完整.正确的程序,用公用继承方式.在程序中应包括输入数据的函数,在程序运行时输入num, ...

习题11-1 网页跳转 uva821

习题11-1 网页跳转 uva821相关推荐

最新文章

热门文章