蓝桥杯 算法训练 最短路(最短路模板)
来源:互联网 发布:sheme数据库方案 编辑:程序博客网 时间:2024/05/17 03:30
- 思路:最短路模板题,出错了一次,没有全部清空导致出错。
- 代码:
#include<bits/stdc++.h>using namespace std;const int maxn = 200000+10;int n,m;int d[maxn];vector< pair<int,int> > E[maxn];void init(){for(int i=0;i<maxn;i++)d[i]=1e9;for(int i=0;i<maxn;i++)E[i].clear();}void dijkstra(){ d[1]=0;priority_queue< pair<int,int> > q;q.push( make_pair(-d[1],1) );while(!q.empty()){int u=q.top().second;q.pop();for(int i=0;i<E[u].size();i++){int v=E[u][i].first;if(d[v]>d[u]+E[u][i].second){d[v]=d[u]+E[u][i].second;q.push(make_pair(-d[v],v));}}}}int main(){while(cin>>n>>m){init();for(int i=0;i<m;i++){int a,b,x;cin>>a>>b>>x;E[a].push_back(make_pair(b,x));}dijkstra();for(int i=2;i<=n;i++){printf("%d\n",d[i]);}}return 0;}
0 0
- 蓝桥杯 算法训练 最短路(最短路模板)
- 蓝桥杯 算法训练 最短路
- 蓝桥杯 算法训练 最短路
- 蓝桥杯-算法训练-最短路
- 算法训练 最短路 蓝桥杯
- 蓝桥杯算法训练 最短路
- 蓝桥杯, 算法训练 最短路 (SPFA)
- 蓝桥杯 - 算法训练 最短路(spfa)
- 蓝桥杯 算法训练 最短路 (spfa)
- 蓝桥网 算法训练 最短路(模板题)
- 算法训练 最短路
- 算法训练 最短路
- 算法训练 最短路
- 算法训练 最短路
- 算法训练 最短路
- 算法训练 最短路
- 算法训练 最短路
- 算法训练 最短路
- 索引失效 场景
- 【PAT】1050. String Subtraction
- ARM之内存
- HDU2830-Matrix Swapping II
- 用pycharm玩spark | windows平台
- 蓝桥杯 算法训练 最短路(最短路模板)
- openwrt打包过程
- [ZJOI2007] 仓库建设
- LinuxC删除目录
- 微信开发三之关注/取消关注事件
- 数数
- LeetCode 448. Find All Numbers Disappeared in an Array(Java)
- C++ Primer_9 顺序容器
- RedHat下安装jdk