HDOJ 1869 六度分离(floyd最短路~)
来源:互联网 发布:小鲜肉演技知乎 编辑:程序博客网 时间:2024/05/29 18:50
这是用floyd做的,我看到还有用spfa的做法,可是我懒TAT。。。
虽然AC了,可是时间真的贼长。。。。唉,所幸是写起来无压力!
#include <cstdio>// Floyd算法,在不超时的情况下更简洁方便#include <cstring>using namespace std;#define MAXN 1010#define INF 0x3f3f3f3fint map[MAXN][MAXN];int n, m, x, y;int main(void) { while (~scanf("%d%d", &n, &m)) { bool flag = true; memset(map, INF, sizeof(map)); for (int i = 0; i < n; i++) map[i][i] = 0; for (int i = 0; i < m; i++) { scanf("%d%d", &x, &y); map[x][y] = map[y][x] = 1; } for (int k = 0; k < n; k++) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (map[i][j] > map[i][k] + map[k][j]) map[i][j] = map[i][k] + map[k][j]; } } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) if (map[i][j] > 7) { flag = false; } } if (flag) printf("Yes\n"); else printf("No\n"); } return 0;}
阅读全文
0 0
- HDOJ 1869 六度分离(最短路之floyd)
- HDOJ 1869 六度分离(floyd最短路~)
- HDOJ 1869 六度分离 (最短路 Dijkstra && SPFA && Floyd)
- 【HDU】-1869-六度分离(最短路)(floyd)
- hdu 1869 六度分离(最短路floyd)
- hd 1869 六度分离(最短路 Floyd算法)
- HDOJ 题目1869 六度分离(最短路)
- HDOJ 1869 六度分离(最短路--dijkstra)
- HDOJ 1869 六度分离(Floyd)
- Hud 1869 六度分离[基础最短路floyd]
- hdu 1869 六度分离(floyd最短路)
- 六度分离(hdu1869,floyd最短路)
- HDOJ 六度分离 1869【简单最短路】
- HDOJ-1869六度分离(FLOYD)
- HDOJ 1869 六度分离【Floyd】
- hdoj--1869--六度分离(floyd)
- HDOJ 1869 六度分离(floyd)
- hdoj 1869 六度分离(floyd)
- 水波纹特效—Ripple
- bzoj 3749: [POI2015]Łasuchy
- Struts2知识点回顾(六)文件上传与下载
- null和“”,==和equals()的混用和区别
- 树莓派raspberry之samba
- HDOJ 1869 六度分离(floyd最短路~)
- 如何学习代码
- 在ubuntu14.04下openni+opencv+kinectV1的学习一:学习准备
- 树形结构的3种搜索方式示例分享
- BMP图像数据格式详解
- java中类的静态成员和实例成员
- 动态规划
- Android8.0运行时权限策略变化和适配方案
- 分布式ID生成方法