Hdu oj 1869 六度分离
来源:互联网 发布:java 打包jar 依赖库 编辑:程序博客网 时间:2024/06/06 02:08
题目:点击打开链接
代码:
#include<stdio.h>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;int m,n;int cost[110][110],d[110];bool used[110];void distr(int x){for(int i=0;i<m;i++){d[i]=INF;used[i]=false;}d[x]=0;while(true){int v=-1;for(int u=0;u<m;u++)if(!used[u]&&(v==-1||d[u]<d[v]))v=u;used[v]=true;if(v==-1)break;for(int u=0;u<m;u++)d[u]=min(d[u],d[v]+cost[v][u]);}}int main(){while(~scanf("%d%d",&m,&n)){int i,j;int k=0;int a,b;for(i=0;i<m;i++) for(j=0;j<m;j++) cost[i][j]=INF;for(i=0;i<n;i++){scanf("%d%d",&a,&b);cost[a][b]=1;cost[b][a]=1;}for(i=0;i<m;i++)//确保每两个人之间的联系不超过七个人 {distr(i);for(j=i;j<m;j++){if(d[j]>7){ k=1; break;}}if(k)break;}if(k)printf("No\n");elseprintf("Yes\n"); }return 0;}
1 0
- Hdu oj 1869 六度分离
- hdu 1869 六度分离
- hdu 1869 六度分离
- hdu 1869 六度分离
- 六度分离 hdu 1869
- hdu 1869 六度分离
- hdu 1869 六度分离
- HDU 1869 六度分离
- HDU 1869 六度分离
- hdu 1869 六度分离
- hdu 1869 六度分离
- hdu 1869 六度分离
- hdu-1869 六度分离
- hdu 1869 六度分离
- hdu 1869 六度分离
- hdu 1869 六度分离
- HDU 1869 六度分离
- HDU-1869六度分离
- poj 2155 二维线段树 插线问点
- 在Azure上构建可扩展的移动应用程序
- hdu 5380 Travel with candy 单调队列 2015 Multi-University Training Contest 8
- 通配符与正则表达式
- Mysql安装与配置
- Hdu oj 1869 六度分离
- C++ Primer 学习笔记与思考_7 void和void*指针的用法
- RHEL 7.0安装配置LAMP服务器(Apache+PHP+MariaDB)
- sass基础教程
- 关于Android 数据库使用的几点心得
- 金典 SQL笔记(8)
- Activity和Fragment整理
- 解析url获取参数
- 图论----同构图