hdu1869 六度分离(Floyd)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
Lele对这个理论相当有兴趣,于是,他在HDU里对N个人展开了调查。他已经得到了他们之间的相识关系,现在就请你帮他验证一下“六度分离”是否成立吧。
对于每组测试,第一行包含两个整数N,M(0<N<100,0<M<200),分别代表HDU里的人数(这些人分别编成0~N-1号),以及他们之间的关系。
接下来有M行,每行两个整数A,B(0<=A,B<N)表示HDU里编号为A和编号B的人互相认识。
除了这M组关系,其他任意两人之间均不相识。
#include <cstdio>
#include <cstring>
#define INF 99999999
#define M 217
int n , m ,a ,b ,x;
int dis[M][M];
int min(int a,int b)
{int m;m = a < b ? a : b;return m;
}
void Floyd()
{for(int k = 0; k < n ; k++ ){for(int i = 0; i < n ; i++ ){for(int j = 0; j < n ; j++ ){dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);}}}
}void init()
{for(int i = 0; i < n ; i++ ){for(int j = 0; j < n ; j++ ){if( i == j )dis[i][j] = 0 ;//这一步必须归为零elsedis[i][j]=INF;}}
}
int main()
{int i, j;int cont[M];while(~scanf("%d%d",&n,&m)){init();memset(cont,0,sizeof(cont));for( i = 0; i < m; i++ ){scanf("%d%d",&a,&b);dis[a][b] = dis[b][a] = 1;}Floyd();int flag = 0;for(i = 0; i < n; i++){for(j = 0; j < n; j++){if(dis[i][j] > 7){flag = 1;break;}}}if(flag)printf("No\n");elseprintf("Yes\n");}return 0;
}
hdu1869 六度分离(Floyd)相关推荐
- hdu1869六度分离(floyd)
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU1869 六度分离【Dijkstra算法】
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- hdu 六度分离 floyd
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869 题意分析:比较简单的最短路算法,最后只需判断最远两点距离是否大于7即可. /*六度分离Time ...
- 图论专题HDU-1869 六度分离
六度分离(dijkstra算法或floyd算法) 题面 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)" ...
- HDU1869:六度分离
点击打开题目链接 六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
- hdu1869 六度分离 (floyed模板题)
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- jekins 指定分支_jenkins的pipeline拉取指定分支的代码
脚本示例 pipeline { agent any options { durabilityHint 'PERFORMANCE_OPTIMIZED' timeout(time:5, unit: 'MI ...
- 【HDOJ图论题集】【转】
1 =============================以下是最小生成树+并查集====================================== 2 [HDU] 3 1213 How ...
- 一系列图论问题[转]
=============================以下是最小生成树+并查集====================================== [HDU] 1213 How Many ...
最新文章
- CTFshow 信息收集 web20
- 支持向量机(SVM)的实现
- python数据写入csv不换行_你还在重复工作?Python轻松读写核对csv表格上万条数据!...
- 同步监视器之同步代码块、同步方法
- 使用viewPage实现图片轮播
- 空调开28度,一晚上会消耗多少电?空调耗电量与什么有关?
- 浏览器后退不刷新页面
- 获取salve设备地址_商机 | 优选设备,让废金属加工更高效!
- linux docker 安装sql,CentOS7使用Docker安装SQL Server 2017
- 服务器上安装微软雅黑,添加微软雅黑字体到 CentOS 7
- XLINUX-FPGA开发-基础篇-数电-门电路
- Android应用签名
- mac 不显示 外接屏幕_macbook pro 外接显示器显示不完全
- 专用计算机数控编程软件有哪些,大家都用什么数控编程软件
- 线程池java submit,详解线程池execute和submit用法
- 13个搭讪绝招助你告别单身
- 多张照片怎么添加时间水印
- HttpClient设置HTTP请求头Header
- Sparse Transformers
- linux 启用dhcp服务器,linux下DHCP服务器配置
热门文章
- 冥想心理训练有效缓解长期压力:来自头发中皮质醇浓度的检测
- greensock又出重量级产品 - LoaderMax (转)
- 软件工程毕业设计课题(73)微信小程序毕业设计PHP菜谱美食小程序系统设计与实现
- StudentLife数据集介绍
- Linux内核分析 笔记二 操作系统是如何工作的 ——by王玥
- 政策“风云突变”!新东方市值蒸发超近2000亿!俞敏洪何去何从?
- (P20)miniftpd项目实战20:ABOR的实现和NOOP命令和QUIT命令
- 收音机c语言程序,基于51单片机的数字FM调频收音机的设计(附接线图,主程序代码)...
- 演讲比赛流程管理系统C++
- 利用jmap查看一个class声称的实例个数