pb_ds
2024-08-27 22:01:39
#include<ext/pb_ds/priority_queue.hpp>
#define ll long long
#define pa pair<ll,int>
using namespace std;
using namespace __gnu_pbds;
typedef __gnu_pbds::priority_queue<pa,greater<pa>,pairing_heap_tag > heap;
heap::point_iterator id[1000005];
heap q;
dis[1]=0;id[1]=q.push(make_pair(0,1));
while(!q.empty())
{
int now=q.top().second;q.pop();
for(int i=last[now];i;i=e[i].next)
if(e[i].v+dis[now]<dis[e[i].to])
{
dis[e[i].to]=e[i].v+dis[now];
if(id[e[i].to]!=0)
q.modify(id[e[i].to],make_pair(dis[e[i].to],e[i].to));
else id[e[i].to]=q.push(make_pair(dis[e[i].to],e[i].to));
最新文章
- Unity iOS混合开发界面切换思路
- Spring任务调度之Spring-Task
- 使用Scala实现文件单词计数
- require.js笔记
- sap 怎么导出sap的各种表
- phonegap 百度云推
- JavaSE replaceAll 方法
- 2D丛林逃生
- Windows提供了两种将DLL映像到进程地址空间的方法
- FZU 1054 阅读顺序
- VMware Ubuntu16.04虚拟机安装MATLAB R2016b
- 使用anyproxy 来抓取手机的数据包
- mysql学习3:mysql之my.cnf详解
- 把excel每一行中的数据输出为一个txt文档的VBA函数
- 如何查看程序所占端口号和IP
- laravel 路由缓存
- 进程间通信之信号量、消息队列、共享内存(system v的shm和mmap)+信号signal
- 超级账本环境搭建fabric
- 题目1100:最短路径(最短路径问题进阶dijkstra算法)
- Hadoop MapReduce流程及容错