[kuangbin带你飞]专题四 最短路练习 A POJ 2387
来源:互联网 发布:网络大学 编辑:程序博客网 时间:2024/06/09 16:29
题目地址:https://vjudge.net/contest/66569#problem/A
思路:模板题
AC代码:
#include<iostream>#include<cstdio>#include<queue>#include<vector>using namespace std;const int maxn=1000+5;vector<pair<int,int> >E[maxn];int t,n;int d[maxn];int main(){ scanf("%d%d",&t,&n); for(int i=0;i<t;i++) { int a,b,c; scanf("%d%d%d",&a,&b,&c); E[a].push_back(make_pair(b,c)); E[b].push_back(make_pair(a,c)); } for(int i=0;i<n;i++) d[i]=1e9; int s=n,e=1; priority_queue<pair<int,int> >q; d[s]=0; q.push(make_pair(-d[s],s)); while(!q.empty()) { int now=q.top().second; q.pop(); for(int i=0;i<E[now].size();i++) { int v=E[now][i].first; if(d[v]>d[now]+E[now][i].second) { d[v]=d[now]+E[now][i].second; q.push(make_pair(-d[v],v)); } } } printf("%d\n",d[1]);}
0 0
- [kuangbin带你飞]专题四 最短路练习 A POJ 2387
- [kuangbin带你飞]专题四 最短路练习 A
- [kuangbin带你飞]专题四 最短路练习 A
- [kuangbin带你飞]专题四 最短路练习
- [kuangbin带你飞]专题四 最短路练习
- [kuangbin带你飞]专题四 最短路练习 B
- [kuangbin带你飞]专题四 最短路练习 C
- [kuangbin带你飞]专题四 最短路练习D
- [kuangbin带你飞]专题四 最短路练习-E
- [kuangbin带你飞]专题四 最短路练习 -F
- [kuangbin带你飞]专题四 最短路练习-G
- [kuangbin带你飞]专题四 最短路练习 MN
- [kuangbin带你飞]专题四 最短路练习 P
- [kuangbin带你飞]专题四 最短路练习 R
- [kuangbin带你飞]专题四 最短路练习 B
- [kuangbin带你飞]专题四 最短路练习 B POJ 2253
- [kuangbin带你飞]专题四 最短路练习 C POJ 1797
- [kuangbin带你飞]专题四 最短路练习 D POJ 3268
- Codeforces Round Intel Code Challenge Final Round B.Batch Sort
- ShoeBox 快速建立Unity美术字库(NGUI以及UGUI)
- Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) A题
- 在寻找NSRunLoopCommonModes和NSDefaultRunLoopMode区别时发现
- 正向代理与反向代理
- [kuangbin带你飞]专题四 最短路练习 A POJ 2387
- position属性(absolute; relative; fixed)以及相关属性z-index
- Spring切入点表达式常用写法
- AsyncTask与FutureTask运用介绍
- iwebshop sql语句拼接
- 哈希表,二次探测再散列
- openVPN与域控的关联验证 以及问题解决过程
- Android Studio目录结构
- 使用匿名管道pipe例子