hdu 1874 畅通工程续 最短路spfa
来源:互联网 发布:修改照片拍摄时间软件 编辑:程序博客网 时间:2024/05/19 15:43
题意:求s到t的最短路。
模板题。
#include <iostream>#include<queue>#include<cstdio>#include<cmath>#include<cstring>#define N 220#define INF 0x7ffffffusing namespace std;int d[N],v[N],mp[N][N],m,n;int spfa(int s,int t){ for(int i=0;i<n;i++) d[i]=INF,v[i]=0; queue<int> q; q.push(s); d[s]=0; v[s]=1; while(!q.empty()) { int c=q.front(); q.pop(); v[c]=0; for(int i=0;i<n;i++) { if(d[i]>d[c]+mp[c][i]) { d[i]=d[c]+mp[c][i]; if(!v[i]) v[i]=1,q.push(i); } } } if(d[t]>=INF) return -1; return d[t];}int main(){ while(~scanf("%d%d",&n,&m)) { for(int i=0;i<n;i++) for(int j=0;j<n;j++) mp[i][j]=INF; for(int i=0;i<m;i++) { int a,b,c; scanf("%d%d%d",&a,&b,&c); if(mp[a][b]>c) mp[a][b]=mp[b][a]=c; } int s,t; scanf("%d%d",&s,&t); cout<<spfa(s,t)<<endl; }}
0 0
- hdu 1874 畅通工程续(最短路spfa)
- HDU 1874 畅通工程续【最短路 dijkstra & floyed & SPFA 】
- hdu 1874 畅通工程续(最短路spfa邻接矩阵)
- hdu 1874 畅通工程续(最短路spfa邻接表)
- hdu 1874 畅通工程续 最短路spfa
- hdu 1874 畅通工程续 - 最短路
- HDU 1874 畅通工程续 最短路
- hdu 1874 畅通工程续(最短路)
- hdu 1874 畅通工程续 最短路
- HDU-1874-畅通工程续【最短路】
- HDU 1874 畅通工程续【最短路,Dijkstra算法+spfa算法】
- HDU 1874 畅通工程续【最短路,qscqesze直播代码,pair建图,spfa,DIjkstra算法】
- HDOJ 1874 畅通工程续 (最短路 Dijkstra && SPFA && Floyd)
- HDOJ 1874 畅通工程续 (最短路之SPFA)
- 【最短路径spfa算法】HDU 1874---畅通工程续
- HDU 1874畅通工程续&HDU 2544 最短路(Dijsktra)
- hdu 1874 畅通工程(最短路)
- hdu 1874畅通工程续一秒(最短路)
- IOS学习之——面试问题集锦
- 三角形三边
- 深入理解ThreadLocal
- iOS 7 新特性:视图控制器切换API
- Django + Apache + wsgi配置和环境搭建(ubuntu)
- hdu 1874 畅通工程续 最短路spfa
- App 被拒原因
- HTML+CSS基础篇(四)——编码规范
- 编写的windows程序,崩溃时产生crash dump文件的办法
- 直接改应用!Flipboard开源iOS应用内调试工具FLEX
- 写在开篇
- 常用虚拟化工具概述
- hibernate实现单个对象的增删改查,以及实现分页查询
- OpenGL立方体在世界坐标系中_缩放_旋转_平移_顶点片源着色器_光照作用