spfa+vector
来源:互联网 发布:淘宝大促时间表2016 编辑:程序博客网 时间:2024/06/03 23:39
#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;}
阅读全文
1 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
- NYOJ水池数目
- 一步步深入Java底层原理(四)
- nginx出现413 request entity too large错误解决方法
- Android Activity生命周期
- 盒子模型
- spfa+vector
- hadoop2.7.3源码解析之hadoop RPC使用
- 每天一个linux命令(27):linux chmod命令
- POJ 1905 Expanding Rods(二分搜索)
- Codeforces Educational Codeforces Round 27
- 灰度发布
- 常用 Git 命令清单
- 【干货】Nginx高并发配置 + Linux服务器优化配置
- 程序员的Epic Fail [0]