hdu2544及spfa模板
来源:互联网 发布:sysbench for mysql 编辑:程序博客网 时间:2024/05/20 22:36
直接po代码:
#include<iostream>#include<cstdio>#include<queue>#include<vector>#include<cstring>#include<string>#define rep(i,n) for (int i=1;i<=n;i++)using namespace std;struct P{ int v,w;};vector<P> map[150];int n,m;int dis[150]={0};int main(){ while (1){ scanf("%d%d",&n,&m); rep(i,n) map[i].clear(); if (n==0&&m==0) break; memset(dis,0x3f,sizeof dis); rep(i,m){ int u,v,w; scanf("%d%d%d",&u,&v,&w); P cur; cur.v=v,cur.w=w; map[u].push_back(cur); cur.v=u; map[v].push_back(cur); } dis[1]=0; queue<int> q; q.push(1); bool vis[150]={false}; vis[1]=true; while (!q.empty()){ int s=q.front(); q.pop(); rep(i,map[s].size()) if (dis[s]+map[s][i-1].w<dis[map[s][i-1].v]){ dis[map[s][i-1].v]=dis[s]+map[s][i-1].w; if (!vis[map[s][i-1].v]){ vis[map[s][i-1].v]=true; q.push(map[s][i-1].v); } } vis[s]=false; } printf("%d\n",dis[n]); } return 0;}
0 0
- hdu2544及spfa模板
- spfa模板 hdu2544
- hdu2544(最短路SPFA模板)
- 最短路 hdu2544 (spfa)(模板)
- HDU2544 spfa
- HDU2544 spfa
- spfa hdu2544 蓝桥
- Floyd,Dijkstra,SPFA模板整理(以[HDU2544-最短路]为例 )
- hdu2544 最短路(SPFA算法)
- HDU2544:最短路【Dijkstra & SPFA】
- HDU2544:最短路(Dijkstra,SPFA)
- SPFA入门题-----hdu2544最短路
- 第一道SPFA HDU2544 最短路
- HDU2544---最短路(dijkstra&&floyd&&spfa)
- hdu2544最短路——spfa
- hdu2544 最短路 模板题
- HDU2544最短路模板题
- hdu2544 最短路标准模板
- dede扩展标签的方法
- python - easy_install的安装和使用
- 教你如何做百度百科高质量外链
- 1002. A+B for Polynomials (25)
- SEO优化要注重五点
- hdu2544及spfa模板
- 在Mac OS X中下载Android源码的一些经验
- lr_convert_string_encoding 函数使用详解
- 【黑马程序员】JDK1.5新特性总结
- 机顶盒基础知识
- Bing搜寻引擎优化的5条划定
- 解决C盘空间不足的办法
- WFP 实现的一个简单防火墙
- hdu1285及拓扑排序模板