HDOJ 1869 六度分离
来源:互联网 发布:win7网络位置怎么修改 编辑:程序博客网 时间:2024/05/16 15:12
就是两两之间的路径不超过7.因为隔六个人,就是七条边,用Floyd。
代码:
#include<iostream>using namespace std;int n,dist[105][105];void Floyd(){ int i,j,k,temp; for( k=0; k<n; k++) for( i=0; i<n; i++) for( j=0; j<n; j++){ if( dist[i][k]&&dist[j][k]){ temp=dist[i][k]+dist[k][j]; if( dist[i][j]==0) dist[i][j]=temp; if( dist[i][j]>temp) dist[i][j]=temp; } }}int main(){ int m,a,b,i,j; bool flag; while( scanf("%d%d",&n,&m)!=EOF){ memset(dist,0,sizeof(dist)); while( m--){ scanf("%d%d",&a,&b); dist[a][b]=dist[b][a]=1; } Floyd(); flag=true; for( i=0; i<n; i++){ for( j=0; j<n; j++){ if( i!=j){ if( dist[i][j]==0||dist[i][j]>7){ flag=false; break; } } } } if( flag) printf("Yes\n"); else printf("No\n"); } return 0;}
- HDOJ 1869 六度分离
- HDOJ 1869 六度分离
- HDOJ 1869 六度分离
- HDOJ-1869-六度分离
- hdoj 1869 六度分离
- hdoj 1869 六度分离
- hdoj 1869 六度分离
- hdoj 1869 六度分离
- HDOJ 1869 六度分离
- HDOJ 1869 六度分离
- HDOJ -- 1869六度分离
- hdoj-1869 六度分离
- HDOJ--1869|六度分离
- ACM HDOJ 1869 (六度分离)
- HDOJ-1869六度分离(FLOYD)
- hdoj-1869-六度分离(迪杰斯特拉)
- [c]HDOJ 1869 六度分离
- HDOJ 1869 六度分离【Floyd】
- Ubuntu 12.04 (或11.10) 一键部署安装OpenStack云计算平台
- Struts2_学习笔记(七)----OGNL
- ORACLE 存储过程 遍历查询记录
- Linux性能分析工具详解
- 利用开源程序(ImageMagick+tesseract-ocr)实现图像验证码识别
- HDOJ 1869 六度分离
- HTTP通信POST方式
- C#动态编译
- 学习笔记(二十二)
- Git历险记(一)
- 优化WebLogic 服务器性能参数
- AspNetPager 样式以及使用(漂亮)
- 线段树典型例题--poj2777
- android源码中ccache使用及原理简介