qaq?dijspfa?
by Loi_Anina @ 2018-10-25 21:24:31
%%%做紫题的神仙
by 狸狸养的敏敏 @ 2018-10-25 21:24:50
明明 $DijkSPFA$ 这么好听 $qwq$
by WorldBest丶牛顿 @ 2018-10-25 21:38:51
神仙%%%
by rainheavy @ 2018-10-26 07:36:05
我可能知道了,我手写堆写残了
by Adove @ 2018-10-26 07:37:39
pop()应该是这样的QAQ
```cpp
void pop()
{
id[hp[1]]=0;id[hp[hp[0]]]=1;
hp[1]=hp[hp[0]--];
for(int i=1,j=2;j<=hp[0];i=j,j<<=1){
if(j<hp[0]&&Dis(hp[j])>Dis(hp[j+1])) ++j;
if(Dis(hp[i])>Dis(hp[j])) swap(hp[i],hp[j]),swap(id[hp[i]],id[hp[j]]);
else break;
}return;
}
```
by Adove @ 2018-10-26 07:39:46
您8月就这么强了!
by Starrydream @ 2019-04-02 09:11:32