spfa+vector
来源:互联网 发布:船舶电气考试软件 编辑:程序博客网 时间:2024/06/15 19:29
#include<iostream>#include<cstdio>#include<vector>#include<map>#include<cmath>#include<cstring>#include<algorithm>const int maxn=10000+10,inf=1000000000;using namespace std;struct node{int to,z;};int p[maxn],d[maxn];vector<node>e[maxn];int q[maxn*100];int main(){int i,j,k,m,n,s;cin>>n>>m>>s;for(i=1;i<=m;i++){int x,y,z;scanf("%d%d%d",&x,&y,&z);node t;t.to=y;t.z=z;e[x].push_back(t);}for(i=1;i<=n;i++)d[i]=inf;d[s]=0;q[1]=s;p[s]=1;int f=0,l=1;while(f<l){f++;int x=q[f];for(i=0;i<e[x].size();i++){int u=e[x][i].to,v=e[x][i].z;if(d[u]>d[x]+v){d[u]=d[x]+v;if(!p[u]){q[++l]=u;p[u]=1;}}}p[x]=0;}for(i=1;i<=n;i++)if(d[i]<inf)printf("%d ",d[i]);else printf("2147483647 ");return 0;}
阅读全文
0 0
- spfa+vector
- spfa+vector
- 蓝桥杯训练 最短路 (SPFA模板 vector)
- 【反向建立边】【spfa】【仿vector设计】
- 【nyoj1274/zzuli1925】信道安全(SPFA+vector)
- hdu 2112 HDU Today(spfa+map+vector)
- HDU1839---Delay Constrained Maximum Capacity Path(SPFA+vector+二分)
- Silver Cow Party poj 3268 Dijkstra,spfa,+vector
- SPFA单源最短路算法—vector模拟邻接表实现
- 小白算法练习 lanqiao SPFA+vector 模板
- hdu6201transaction transaction transaction(最长路spfa vector模板)
- vector [1]介绍了两个应用,快速排序,SPFA
- SPFA
- spfa
- spfa
- SPFA
- SPFA
- SPFA
- Selenium2+Python2.0自动化测试【1】 环境搭建
- OpenCV3.0 + VS2013配置三:编译和调试OpenCV源码
- 线性表,线性表和链表的区别
- Go知识点总结1
- Unity3D中的Quaternion(四元数)
- spfa+vector
- Terrible Sets--(单调队列)
- orcale小笔记
- 阿里巴巴Java开发手册v1.2.0网页版
- springmvc+kindeditor使用
- Java-反射机制详解
- 软件需求工程
- Cookie工具类
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划DP)