博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
六度分离 HDU1869
阅读量:5307 次
发布时间:2019-06-14

本文共 569 字,大约阅读时间需要 1 分钟。

一开始想到floyd

做的时候出现了一点问题 :如果两者有关系 则定义为1;

  但是数组是对称的  所以要设置成  m1[a][b]=m1[b][a]=1;

#include
using namespace std;int m1[300][300];int main(){ int n,m; while(scanf("%d%d",&n,&m)==2) { memset(m1,10,sizeof(m1)); for(int i=0;i
m1[i][k]+m1[k][j]) m1[i][j]=m1[i][k]+m1[k][j]; } // for(int i=0;i
7&&m1[j][i]>7){ok=0;break;} } if(ok)printf("Yes\n"); else printf("No\n"); }}
View Code

 

转载于:https://www.cnblogs.com/bxd123/p/10322898.html

你可能感兴趣的文章
【NodeJS】http-server.cmd
查看>>
研磨JavaScript系列(五):奇妙的对象
查看>>
面试题2
查看>>
selenium+java iframe定位
查看>>
P2P综述
查看>>
第五章 如何使用Burp Target
查看>>
Sprint阶段测试评分总结
查看>>
sqlite3经常使用命令&语法
查看>>
linux下编译openjdk8
查看>>
【python】--迭代器生成器装饰器
查看>>
Pow(x, n)
查看>>
安卓当中的线程和每秒刷一次
查看>>
每日一库:Modernizr.js,es5-shim.js,es5-safe.js
查看>>
ajax连接服务器框架
查看>>
wpf样式绑定 行为绑定 事件关联 路由事件实例
查看>>
利用maven管理项目之POM文件配置
查看>>
TCL:表格(xls)中写入数据
查看>>
Oracle事务
查看>>
String类中的equals方法总结(转载)
查看>>
属性动画
查看>>