原来dijkstra不能求最长路,dijkstra不能处理有负边的情况,这我都能过9个点?
|
|
题目 2449 [APIO2009] 抢掠计划
2017-10-21 09:29:02
|
|
放假前看这道题还跟噩梦一样
现在看秒正解... |
|
手写队列写挂了,调了大半年。。。。
|
|
Tarjan+缩点+spfa
题目 2449 [APIO2009] 抢掠计划
2017-03-12 10:24:27
|
|
写得渣跑了0.7s......
|
|
mdzz......说好了记忆化O(n)SPFA期望O(E)呢......不科学......
本来想用Kosaraju缩点...然而...懒得建反图了 |
|
%%%
题目 2449 [APIO2009] 抢掠计划
2016-09-04 19:14:14
|
|
说好的STL开氧气就O(1)呢
手写队列手写栈比STL狗还快什么鬼 |
|
题目 2449 [APIO2009] 抢掠计划
2016-09-04 17:59:15
|
|
跟“智哥的超时空传送”神似(注意,只是神似)
题目 2449 [APIO2009] 抢掠计划
2016-09-04 14:36:37
|