hdu 1874 畅通工程续(dijkstr朴素)
来源:互联网 发布:丹朱围棋软件 编辑:程序博客网 时间:2024/06/03 13:46
题目链接: hdu 1874 畅通工程续
若不存在a到b的道路,则a到b的距离为无穷,最后判断一下即可
#include<iostream>#include<cstdio>#include<cstring>#define maxn 222using namespace std;const int inf = 1<<29;int vis[maxn],dis[maxn],mapp[maxn][maxn],n,m;void Dijkstra(int a){ fill(dis,dis+maxn,inf); fill(vis,vis+maxn,0); dis[a]=0; while(true) { int v = -1; for(int i=1;i<=n;i++) if(!vis[i]&&(v==-1||dis[v]>dis[i])) v=i; if(v==-1) break; vis[v]=1; for(int i=1;i<=n;i++) dis[i]=min(dis[i],dis[v]+mapp[v][i]); }}int main(){ while(cin>>n>>m) { int a,b,x; fill(&mapp[0][0],&mapp[maxn][0],inf); while(m--) { cin>>a>>b>>x; a++,b++; mapp[a][b]=mapp[b][a]=min(mapp[a][b],x); } cin>>a>>b; a++,b++; Dijkstra(a); if(dis[b]==inf) cout<<-1<<endl; else cout<<dis[b]<<endl; } return 0;}
0 0
- hdu 1874 畅通工程续(dijkstr朴素)
- HDU 1874 畅通工程续( 水spfa & 水dijkstr )
- hdu 1874 畅通工程续(dijkstr 优先队列)
- HDU 1874 畅通工程续
- hdu 1874 畅通工程续
- hdu 1874 畅通工程续
- hdu 1874 畅通工程续
- HDU 1874 畅通工程续
- HDU 1874 畅通工程续
- HDU 1874 畅通工程续
- HDU 1874 畅通工程续
- HDU 1874 畅通工程续
- hdu 1874 畅通工程续
- hdu 1874 畅通工程续
- hdu 1874 畅通工程续
- hdu 1874 畅通工程续
- HDU 1874 畅通工程续
- hdu 1874 畅通工程续
- JS判断是否是微信页面,判断手机操作系统(ios或android)并跳转到不同下载页面
- 【蓝桥杯】【组素数】
- CSS代码重置浏览器默认样式
- 【鸟哥读书笔记】Linux 文件权限及相关操作
- 亲身实践解决 : insmod hello.ko -1 Invalid module format 的问题
- hdu 1874 畅通工程续(dijkstr朴素)
- 溢出 隐式转换 负数存储
- 快速排序的基本思想及其java的实现
- DEDECMS自定义表单时间戳转换成常规时间方法及添加时间方法
- 第一行代码总结:10网络:10.1WebView的用法
- 安装LNMP记录
- 程序设计 Ulite1
- find_end, search
- Mac无线连接adb 调试android程序