博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
dijkstra板子
阅读量:5328 次
发布时间:2019-06-14

本文共 466 字,大约阅读时间需要 1 分钟。

int dist[MAXN];bool vis[MAXN];priority_queue
>dd;void dij(){ memset(vis,0,sizeof(vis)); memset(dist,0x7f,sizeof(dist)); dist[1]=0; dd.push(make_pair(0,1)); while(!dd.empty()){ int ltop=dd.top().second;dd.pop();// cout<
<
=dist[bl[i].to])continue; dist[bl[i].to]=base+bl[i].w; dd.push(make_pair(-dist[bl[i].to],bl[i].to)); } }}

 

转载于:https://www.cnblogs.com/2018hzoicyf/p/11318854.html

你可能感兴趣的文章
给mysql数据库字段值拼接前缀或后缀。 concat()函数
查看>>
迷宫问题
查看>>
【FZSZ2017暑假提高组Day9】猜数游戏(number)
查看>>
泛型子类_属性类型_重写方法类型
查看>>
eclipse-将同一个文件分屏显示
查看>>
mysql5.x升级至mysql5.7后导入之前数据库date出错的解决方法!
查看>>
对闭包的理解
查看>>
练习10-1 使用递归函数计算1到n之和(10 分
查看>>
Oracle MySQL yaSSL 不明细节缓冲区溢出漏洞2
查看>>
windows编程ASCII问题
查看>>
.net webService代理类
查看>>
Code Snippet
查看>>
Node.js Express项目搭建
查看>>
zoj 1232 Adventure of Super Mario
查看>>
1201 网页基础--JavaScript(DOM)
查看>>
组合数学 UVa 11538 Chess Queen
查看>>
oracle job
查看>>
Redis常用命令
查看>>
XML学习笔记(二)-- DTD格式规范
查看>>
IOS开发学习笔记026-UITableView的使用
查看>>