spfa的复活 - ZC(mimi)

Author Avatar
ZC 10月 01, 2018
  • 在其它设备中阅读本文章

【摘要】近年来,菊花图,stl,dij优化等的兴起,使spfa前途堪忧。 在不久前,又得知一个可悲的消息: 关于spfa 他死了! 高兴的是: spfa 他复活了! 方法:把spfa的队列换成优先队列。 完了。 #include<bits/stdc++.h> #pragma GCC optimize(3) 阅读全文