HDU 1869 最短路 floyd
2012-07-28 22:19
288 查看
floyd很好用了,任意两点间的最短路都找出来了,一种dp的思想
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<string.h> #include<algorithm> #include<queue> #include<vector> #define inf 21000 #define maxv 110 using namespace std; int map[maxv][maxv]; bool inq[maxv]; int d[maxv]; int n,m; void floyd() { int i,j,k; for(i=0;i<n;i++) { for(j=0;j<n;j++) { for(k=0;k<n;k++) { if(map[j][k]>map[j][i]+map[i][k]) map[j][k]=map[j][i]+map[i][k]; } } } } int main() { while(scanf("%d%d",&n,&m)==2) { int i,j; int a,b; for(i=0;i<n;i++) for(j=0;j<n;j++) map[i][j]=inf; while(m--) { scanf("%d%d",&a,&b); map[a][b]=map[b][a]=1; } floyd(); int flag=0; for(i=0;i<n;i++) { for(j=i+1;j<n;j++) { if(map[i][j]>7) { flag=1; break; } } } if(flag) printf("No\n"); else printf("Yes\n"); } return 0; }
相关文章推荐
- hdu 1869 六度分离(floyd最短路)
- hdu 1869 六度分离【裸最短路】
- HDU-1869 最短路 FLOYD
- HDU 1869 六度分离(最短路)
- hdu 1869(最短路flody-六度分离)
- HDU 1869六度分离(flody最短路)
- HDU 1869 (最短路)
- HDU-1869 六度分离 最短路
- 【HDU】-1869-六度分离(最短路)(floyd)
- HDU 1869 六度分离 最短路
- hdu 1869赤裸裸的最短路
- HDU 1869--六度分离 【任意点最短路】
- HDU-1869-六度分离【最短路】
- HDU--1869--六度分离(最短路)
- HDU1869 - 六度分离 - 最短路变形之关系处理
- HDU 1869 六度分离(最短路 floyd)
- hdu 1869 最短路裸题
- HDU 1869 六度分离(最短路)
- HDU 1869 六度分离(迪杰斯特拉/优先队列/最短路)
- HDU 5361 In Touch (2015 多校6 1009 最短路 + 区间更新)