可能要用spfa
by cszmc2004 @ 2017-10-27 10:14:27
然而标算是Floyed。。
by AVALON_7 @ 2017-10-28 10:07:09
@[AVALON\_7](/space/show?uid=66924) Floyd已经对了（并搞不清当时为什么会用Dijkstra)
by hjsjhn @ 2017-11-01 22:10:26
@[AVALON\_7](/space/show?uid=66924) 好像发的晚了点
by hjsjhn @ 2017-11-01 22:10:53
没事。。。我现在沉浸在比赛爆炸中无法自拔。。。orz
by AVALON_7 @ 2017-11-01 22:12:38
你复杂度算错了...
堆优化之后的复杂度也是:$O(QMlog(N))$
肯定会T啊
by xunzhen @ 2018-01-24 13:49:40