P1339最短路 dj堆优化10分

站务版

求助求助
by m_Seven @ 2019-12-10 23:02:31


```cpp if(!st[j]&&d[j]>dis+w[i]){ d[j]=dis+w[i]; heap.push({d[j], j}); } ``` 这里st为1也有可能可以更新
by momo5440 @ 2019-12-10 23:18:25


dj堆可还行
by Schwarzkopf_Henkal @ 2019-12-15 16:54:34


zwbys
by PZXx000 @ 2022-07-29 11:43:10


|