大佬太强了呀QAQ~~我连堆优dij都会写挂~~
by Ureka_Gestalt @ 2018-10-15 11:23:00
@[PBCWZCC](/space/show?uid=28004) 负权卡普通SPFA那写什么?堆优化SPFA绝对TLE成傻逼
by 142857cs @ 2018-10-16 16:28:10
>优先队列优化的spfa还能叫spfa吗?
>(spfa按理说应该是bellmanford的队列优化)
by Reaepita @ 2018-10-16 17:15:27
具体可以看这个代码
可以A这道题https://blog.csdn.net/JacaJava/article/details/82528037
by Reaepita @ 2018-10-16 17:16:41