HDU 1874 畅通工程续(迪杰斯特拉/优先队列)
来源:互联网 发布:java读取文件内容乱码 编辑:程序博客网 时间:2024/05/17 04:10
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1874
代码:
#include<bits/stdc++.h>using namespace std;const int maxn=1005;vector<pair<int,int> >E[maxn];int d[maxn];int n,m;void init(){ for(int i=0;i<maxn;i++)E[i].clear(); for(int i=0;i<maxn;i++)d[i]=1e9;}int main(){ while(~scanf("%d%d",&n,&m)) { init(); for(int i=0;i<m;i++) { int x,y,z;scanf("%d%d%d",&x,&y,&z); E[x].push_back(make_pair(y,z)); E[y].push_back(make_pair(x,z)); } int s,t; scanf("%d%d",&s,&t); priority_queue<pair<int,int> >Q; Q.push(make_pair(-d[s],s)); d[s]=0; 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)); } } } if(d[t]==1e9)printf("-1\n"); else printf("%d\n",d[t]); }}
0 0
- HDU 1874 畅通工程续(迪杰斯特拉/优先队列)
- hdu 1874 畅通工程续(迪杰斯特拉优先队列,floyd,spfa)
- hdu 1874 畅通工程续(dijkstr 优先队列)
- hdu 1874 畅通工程续 (Dijkstra + 优先队列优化)
- HDU 1874-畅通工程续(最短路Dijkstra+优先队列)
- HDU-1874-畅通工程续 (队列优化)
- 还是畅通工程(Prim+优先队列)
- HDU——1233还是畅通工程(克鲁斯卡尔+优先队列)
- HDU-1874-畅通工程续(最短路 未队列优化)
- hdu 1874 畅通工程续 dijsktra dijkstra+邻接表 优先队列 bellman-ford bellman-ford队列优化(基础题目,一步步优化)
- HDU 1874 畅通工程续(Dijkstra)
- hdu 1874 畅通工程续(Floyd)
- 畅通工程续(HDU 1874)
- hdu 1874 畅通工程续(Floyd)
- HDU - 1874 - 畅通工程续(Floyd)
- HDU 1874 畅通工程续(Dijkstra)
- hdu 1874(畅通工程续)
- HDU 1874-畅通工程续(Floyd)
- UVA 1160 X-Plosives
- stm8中断使用
- EXP-00003: 未找到段 (0,0) 的存储定义
- ffmpeg把H264数据流解码成YUV420P
- 转移iOS App常见问题和回答
- HDU 1874 畅通工程续(迪杰斯特拉/优先队列)
- Android问题解决之使用字符串&对象空值判断
- ListView刷新原理及实现
- ffmpeg 码率控制设置
- 优化Android Studio/Gradle构建
- centos6.7环境半虚拟化软件xen及xm配置工具使用详解
- linux进程后端运行,脱离终端
- [转]TCP 的那些事儿(上)
- 用于solr5的ansj分词插件扩展