洛谷 3371
来源:互联网 发布:windows 卡在欢迎界面 编辑:程序博客网 时间:2024/06/18 13:13
【题目分析】
模板
【代码】
#include <cstdio>#include <cstring>#include <queue>using namespace std;queue <int> q;int n,m,S;int h[500001],to[500001],ne[500001],w[500001],en=0;int dis[500001],inq[500001];inline void add(int a,int b,int c){to[en]=b;ne[en]=h[a];w[en]=c;h[a]=en++;}inline void SPFA(){ memset(dis,0x3f,sizeof dis); dis[S]=0; inq[S]=1; q.push(S); while (!q.empty()) { int x=q.front(); q.pop(); inq[x]=0; for (int i=h[x];i>=0;i=ne[i]) { if (dis[to[i]]>dis[x]+w[i]) { dis[to[i]]=dis[x]+w[i]; if (!inq[to[i]]) { inq[to[i]]=1; q.push(to[i]); } } } } for (int i=1;i<=n;++i) printf("%d%c",dis[i]==0x3f3f3f3f?2147483647:dis[i],i!=n?' ':'\n');}int main(){ memset(h,-1,sizeof h); scanf("%d%d%d",&n,&m,&S); for (int i=1;i<=m;++i) { int a,b,c; scanf("%d%d%d",&a,&b,&c); add(a,b,c); } SPFA();}
0 0
- 洛谷 3371
- 【洛谷 3371】【模板】单源最短路径
- 洛谷 3371_单源最短路径_spfa
- 洛谷 P 3371 单元最短路
- 3371
- 【洛谷 3371】【模板】单源最短路径(spfa+slf)
- hdoj 3371
- hdu 3371
- hdu 3371
- HDU 3371
- POJ 3371
- POJ 3371
- HDU 3371 && HDU 3367
- HDU 3371 Kruskal
- hdu 3371
- hdu 3371 (Prim)
- Connect the Cities 3371
- luogu 3371 SSSP
- 用FFmpeg 在Android上 把任意格式視頻解碼轉成yuv420格式輸出
- Android疑难杂症之(ImageView播放gif遇到的坑)
- StringBuffer.append()
- MySql学习笔记-介绍以及基本操作
- Catagory基础使用
- 洛谷 3371
- 数据库的基本操作
- 客户有两台windows服务器要做sql server双机切换(使用ha4win) (转载文章)
- Notepad++配置Python开发环境
- iOS开发之textField限制输入字数
- JTable 失去焦点时取消编辑状态
- Android Volley完全解析(一),初识Volley的基本用法
- 智能小车制作过程全纪录: 三、软件平台--- Java 平台串口通信
- JAVA的CRC8算法