NEFU 208 flyod
来源:互联网 发布:淘宝联盟登录不上去 编辑:程序博客网 时间:2024/06/15 00:07
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=208
只需要开始标记一个值 然后判断最后的结果是否更新过 若更新过则存在这样的路,否则不存在
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int map[110][110];int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { int a,b,x; for(int i=0;i<n;i++) for(int j=0;j<n;j++) map[i][j]=10000000; for(int i=0;i<m;i++) { scanf("%d%d%d",&a,&b,&x); if(map[a][b]>x) { map[a][b]=x; map[b][a]=x; } } for(int k=0;k<n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) { if(map[i][k]==10000000||map[k][j]==10000000) continue; if(map[i][k]+map[k][j]<map[i][j]) map[i][j]=map[i][k]+map[k][j]; } scanf("%d%d",&a,&b); if(map[a][b]!=10000000) cout<<map[a][b]<<endl; else puts("-1"); } return 0;}
0 0
- NEFU 208 flyod
- hdu 1217 Arbitrage Flyod
- bitsit维护的flyod
- UVA 10048 Flyod算法
- 最短路 poj flyod
- 补充Flyod之记录路径
- ACM 326. 医院设置(Flyod)
- poj 3660 Cow Contest Flyod
- cdoj 30 最短路 flyod
- hud 2544 最短路 flyod
- nefu 406
- nefu 115
- nefu 116
- nefu 84
- NEfu 639
- nefu 636
- NEFU 627
- nefu 667
- c++ BYTE、WORD与DWORD类型
- 操作系统中堆和栈的区别
- hdu 4607 Park Visit 求树的直径
- VS2005+VTK读入点云文件
- 【原创】Ubuntu下用mail发送邮件
- NEFU 208 flyod
- marquee|各种文字滚动代码(适用公告)
- PS制作透明发光文字
- 有一堆袜子,如何用最快速高效的算法来给袜子配对?
- 《剑指offer》面试题10二进制中1的个数
- If advanced algorithms and data structures are never used in industry, then why learn them?
- Tapestry
- java面试之多线程
- OCP 1Z0 051 2