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 ...
最新文章
- 通过代理进行页面传值
- python都学什么啊-Python到底有什么用?为什么那么多人都在学Python?
- 单词前后位置颠倒,大小写颠倒
- 自助分析平台(一):快速入门三种数据可视化插件
- 使用WebDeployment Project改善VS2005发布网站问题
- 内存泄露检测 vld
- safari 获取视频流_如何在Safari中将RSS feed和社交媒体合并为一个流
- 产品经理应该掌握的3种金融思维
- 从ACL2021看对比学习在NLP中的应用
- 程序员心声:我为什么偏爱苹果电脑和Mac OS X
- 【火炉炼AI】机器学习032-用户之间相似度的计算
- Floyd算法(matlab实现)
- android tab activity,Android ActivityGroup和TabActiviy的差异性
- jsp代码没有错,但是总是有红叉(一招解决)
- 为什么马云最佩服「唐僧团队」?
- 【LeetCode】72. Edit Distance
- c语言出现源文件未编译,dev运行C语言出问题
- system/app 下 精简程序
- 修改电量android,安卓手机端修改电池电量图标的教程
- R语言做GGEbiplot_基于R语言的GGE双标图在大豆区试中的应用
热门文章
- 如何避免学计算机掉头发,电脑工作者如何防止脱发
- 把一个vector里的元素全部放入另外一个vector
- Oracle-图形化界面-数据库安装
- 山西省内拍摄制作VR全景360照片720全景
- operator++()和operator++(int)的区别
- Netty导学之NIO,Channel、Buffer、Selector详解
- ES如何做到亿级数据查询毫秒级返回
- 【python学习】列表、元组、字典、集合(详解)
- 辛东方:papi酱凭什么能够走红 背后的炒作令人发抖
- 苹果向在巴西被盗的iPhone客户支付赔偿金