Gravatar
Fisher.
积分:941
提交:301 / 521
原来dijkstra不能求最长路,dijkstra不能处理有负边的情况,这我都能过9个点?

Gravatar
Hzoi_Mafia
积分:1553
提交:327 / 761
回复 @Turkey :
Turkey太强啦!

Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
放假前看这道题还跟噩梦一样
现在看秒正解...

Gravatar
kZime
积分:1105
提交:334 / 677
手写队列写挂了,调了大半年。。。。

Gravatar
WeiSama
积分:109
提交:24 / 50
Tarjan+缩点+spfa

Gravatar
sxysxy
积分:2491
提交:603 / 1120
写得渣跑了0.7s......

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
mdzz......说好了记忆化O(n)SPFA期望O(E)呢......不科学......
本来想用Kosaraju缩点...然而...懒得建反图了

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
%%%

Gravatar
NewBee
积分:1855
提交:671 / 1665
说好的STL开氧气就O(1)呢
手写队列手写栈比STL狗还快什么鬼

Gravatar
SOBER GOOD BOY
积分:2028
提交:588 / 930
%%@可以的
动归没有spfa快、
边界也稍麻烦

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
跟“智哥的超时空传送”神似(注意,只是神似)