关于本题 "Dijkstra" 解法的时间复杂度问题

P2865 [USACO06NOV] Roadblocks G

前排支持!
by Eznibuil @ 2023-04-25 17:57:58


赋个 hack,如果你像我之前一样每个点只出堆一次的话,也能过这个题,但是: ```plain 4 4 1 2 2 1 3 3 2 3 2 2 4 10 ``` 输出应该是 `15`。
by installb @ 2023-04-25 18:00:58


@[installb](https://www.luogu.com.cn/user/31440) 前排支持!
by jeffstart @ 2023-07-09 09:46:33


@[installb](/user/31440) 请问您可以讲一下如何使用 `std::set` 做吗?就是直接 `erase` 和 `insert`,实在是想不出来了。
by VectorLi @ 2023-10-31 08:47:56


这是我的代码 [代码](https://www.luogu.com.cn/record/132546251)
by VectorLi @ 2023-10-31 08:48:50


|