之前已经弄过模板了,但那个复杂一点,这个就是裸的dij,用起来更方便

输入格式:n,m,s,d分别是点数,边数,起点,终点

之后m行,输入x,y,z分别是两点即权值

题目链接:https://www.luogu.org/problemnew/show/P1339

 #include <bits/stdc++.h>
using namespace std;
const int inf=<<;
typedef long long ll;
typedef pair<int,int> P;
const double pi=acos(-);
const int mod=1e8+;
const int maxn=;
const int maxm=;
int dis[maxn];
struct edge{
int to,cost;
};
vector<edge> g[maxm];
void dij(int s){
priority_queue<P,vector<P>,greater<P> > que;
fill(dis,dis+maxn,inf);
dis[s]=;
que.push({,s});
while(!que.empty()){
P p=que.top();que.pop();
int v=p.second;
if(dis[v]<p.first) continue;
for(int i=;i<g[v].size();i++){
edge e=g[v][i];
if(dis[e.to]>dis[v]+e.cost){
dis[e.to]=dis[v]+e.cost;
que.push({dis[e.to],e.to});
}
}
}
}
int main(){
int x,y,z,n,m,s,d;scanf("%d%d%d%d",&n,&m,&s,&d);
for(int i=;i<m;i++){
scanf("%d%d%d",&x,&y,&z);
g[x].push_back({y,z});
g[y].push_back({x,z});
}
dij(s);
cout<<dis[d]<<endl;
return ;
}

最新文章

  1. 自定义可视化调试工具(Microsoft.VisualStudio.DebuggerVisualizers)
  2. Jetpack 由 WordPress.com 出品
  3. 音乐播放(AVAudioPlayer)
  4. input disabled 表单禁用
  5. SAP资产变动明细
  6. Servlet下
  7. 友盟分享 -QQAPI- QQApi.m:250 param error: url is nil
  8. SolrCloud阶段总结
  9. PHP微信公众号 access_token缓存
  10. nginx添加缓存
  11. Java 动态代理机制详解(JDK 和CGLIB,Javassist,ASM)
  12. Java RMI 学习笔记
  13. create groups 和 create folder reference
  14. 流畅python学习笔记:第十九章:动态属性和特性
  15. ckeditor+ckfinder
  16. kubernetes 开发 code-generator
  17. 用ActiveX 创建自己的comboBox 控件(一)
  18. ABP框架系列之三十:(Javascript-API-Javascript-API)
  19. JSON parse error: Cannot deserialize instance of `int` out of START_OBJECT token; nested exception is com.fasterxml.jackson.databind.exc
  20. How Visual Studio 2012 Avoids Prompts for Source

热门文章

  1. windows 服务实例
  2. Windows 下java环境变量的配置(Windows7 ,8,8.1,10)
  3. 【android学习4】Eclipse中Clean作用
  4. No saved view state could be found for the view identifier
  5. [原创汉化]linux前端神器 WebStorm8 汉化
  6. PyQt中如何隐藏Menu
  7. 九度OnlineJudge之1023:EXCEL排序
  8. 手动es6编译es5(命令行)
  9. JavaSe:Comparator
  10. 折腾Java设计模式之命令模式
  11. 炸弹人游戏开发系列(7):加入敌人,使用A*算法寻路
  12. windows 下安装weblogic
  13. springboot的三种启动方式
  14. lvs UDP端口负载均衡配置
  15. statefulSet 原理理解
  16. HDU - 4780费用流
  17. dokuwiki 配置 sendmail 邮件发送
  18. 2017-2018-1 20155210 《信息安全系统设计基础》 实现mypwd
  19. Scalable IO in Java【java高效IO】
  20. ssm使用Ajax的formData进行异步图片上传返回图片路径,并限制格式和大小