@[Trump_](/user/539200)
by hzoi_Shadow @ 2023-07-21 18:59:04
你认为是 dijkstra 的问题还是线段树的问题
by hjqhs @ 2023-07-21 18:59:36
@[hjqhs](/user/724988) 目测是dijkstra的问题,线段树部分是从P6348的区间连区间整过来的
by hzoi_Shadow @ 2023-07-21 19:04:34
@[The_Shadow_Dragon](/user/848964) 你这个是,大根堆???
by Trump_ @ 2023-07-21 19:06:04
这个让跑啥啊。。。我没看题。。
by Trump_ @ 2023-07-21 19:07:15
@[Trump_](/user/539200)
```cpp
q.push(make_pair(-dis[e[x][i].first],e[x][i].first));
by hzoi_Shadow @ 2023-07-21 19:07:55
但你弹出来的时候没有加负号??是这个问题吗??
by Trump_ @ 2023-07-21 19:10:03
@[The_Shadow_Dragon](/user/848964)
by Trump_ @ 2023-07-21 19:10:15
@[Trump_](/user/539200) 应该不是吧?(我P4779就这么写的
by hzoi_Shadow @ 2023-07-21 19:11:59
@[The_Shadow_Dragon](/user/848964) 啊。。。。我逝世奥
by Trump_ @ 2023-07-21 19:13:12