HDU 2544(简单spfa)
来源:互联网 发布:windows哪个系统最好 编辑:程序博客网 时间:2024/05/17 22:20
汉语题。
思路:暴力spfa。不需要变形,适合入门。
#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<vector>#define inf 0x3f3f3f3fusing namespace std;int dis[105],visit[105];int n,m;class Node{public: int e,v; Node(int a,int b){e = a,v = b;}};vector<Node>s[105];void spfa(){ memset(dis,inf,sizeof(dis)); memset(visit,0,sizeof(visit)); dis[1] = 0; queue<int>q; q.push(1); visit[1] = true; while(!q.empty()){ int u = q.front(); q.pop(); visit[u] = false; int num = s[u].size(); for(int i = 0;i < num; i++){ if(dis[u] + s[u][i].v > dis[s[u][i].e]) continue; dis[s[u][i].e] = dis[u] + s[u][i].v; if(!visit[s[u][i].e]){ q.push(s[u][i].e); visit[s[u][i].e] = true; } } }}int main(){ // freopen("in.txt","r",stdin); while(cin>>n>>m){ if(n == 0 && m == 0) break; for(int i = 1;i <= n; i++) s[i].clear(); int a,b,c; for(int i = 1;i <= m; i++){ cin>>a>>b>>c; s[a].push_back(Node(b,c)); s[b].push_back(Node(a,c)); } spfa(); cout<<dis[n]<<endl; } return 0;}
0 0
- HDU 2544(简单spfa)
- HDU 2544 (SPFA)
- HDU 2544 最短路 (Dijkstra || SPFA)
- hdu 2544 最短路(dijkstra||spfa)
- hdu-2544-最短路(SPFA)
- hdu 2544 最短路(SPFA算法)
- HDU 2544 最短路(Spfa)
- HDU 2544 最短路(spfa详解)
- SPFA首题!hdu-2544
- hdu 2544 spfa 模板
- hdu 2544(spfa)
- spfa模板 hdu 2544
- hdu 2544 spfa
- hdu 2544 spfa
- hdu 1874 (spfa)
- HDU——2112HDU Today(SPFA+简单Hash或map+前向星)
- HDU-2544(SPFA()矩阵写法)
- HDU-2544(SPFA()邻接表)
- Wildfly启动错误:Address already in use: Bind(端口冲突)
- Android layout实现输入法弹出后,布局整体上移
- c# 委托与事件
- Spring之scope属性详解
- OSGI无法导入外部JAR包问题解决思路
- HDU 2544(简单spfa)
- onclick函数的导包问题
- 中国移动信令XDR TBCD编码与解码
- centos7安装python3.5
- saltstack模块
- Navicat 8注册码
- 14.5.3 Locks Set by Different SQL Statements in InnoDB
- Deep Learning Papers Reading Roadmap
- 浅析C++程序栈