保存帖子
发现
索引
热门
陶片放逐
关于
如果你10/20pt
板块
P3371 【模板】单源最短路径(弱化版)
楼主
Smithespics
当前回复
0
已保存回复
0
发布时间
2023/8/9 11:15
上次更新
2023/11/3 05:01:38
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果你10/20pt
Smithespics
楼主
2023/8/9 11:15
本蒟蒻好久没打编程,这道题作为图论康复题错漏百出,检查了半个小时才发现是优先队列出了问题(优先队列中默认为
大顶堆
:即从大到小排序)这道题需要这样设置一下,详见如下
应该不会有人跟我犯一样的错误吧
priority_queue<pair<
int
,
int
>,vector<pair<
int
,
int
> >,greater<pair<
int
,
int
> > >q;
2023/8/9 11:15
加载中...