@[LZUACMer](/user/171954) 不要用`std::priority_queue`，用手写堆，比如[这个](https://vjudge.net/article/1407)，也就多几行代码，就能快1倍
by WAutomaton @ 2019-12-10 18:43:22
@[WAutomaton](/user/184020) 其实```vector```的常数更大叭qwq...
by bit_ @ 2019-12-10 18:53:38
@[WAutomaton](/user/184020)
帮助很大，谢谢！
by LZUACMer @ 2019-12-10 18:54:03
@[bit_](/user/277920) `vector` 最慢的是 `push_back`，如果使用不当可能清空、赋值常数也会略大，但访问应该和数组差不多。连边不在复杂度瓶颈上，所以常数大应该和 `vector` 没有任何关系。（要说的话，`priority_queue` 底层用到了 `vector`..）
by ouuan @ 2019-12-18 19:19:11
@[ouuan](/user/49742) 但是窝当时问lxl，lxl说```vector```常数大（
by bit_ @ 2019-12-19 17:59:49