emm.看起来是O2假了....窝第二个代码交了多次,窝以为上面有那个 luogu judger enable o2就行了没有手动点o2....点了一下之后正常了...
不过由于判inq的原因常数比上面的代码大一些实际表现不如上面.
但是啊....最上面的代码窝感觉复杂度就是错的...
比如u被push三次,计算出的dis依次递降,那么第三次push的点应该会最先出队,但是后面两次还是会考虑u邻接的点啊...这个复杂度感觉真的有希望卡到上限,上界可能是O(VE)?
求各位dalao看看窝这蛇皮分析有没有锅,如果没锅是不是数据弱了.
by hehelego @ 2018-12-04 15:51:46