 spfa 为何就错了呢，那位闲的慌的大牛帮看看！！（附：spfa-dijkstra 用优先堆已过，但队列实现一直错） (2692) treert 2011-07-03 13:21:00 Problem 3635
- spfa~~700+ms，动态规划的思路很好理解~~ (4) dut200901102 2011-06-18 15:06:49 Problem 3635
- 大家不懂的可以来这里看 (75) YoungNeal 2018-03-08 20:04:22 Problem 3635
- 题解 (330) 117474335 2010-09-15 22:15:06 Problem 3635
- 提交一直WA， 看了别人的感觉跟自己一样， 优先队列BFS， 不知道哪里错了， 求神犇看看 (1913) Tanx 2018-05-04 18:41:22 Problem 3635
- 此题绝对有毒~望管理员注意,是不是顶点数目写错了,应该是10000而不是1000,亲测过,10000ac,1000re,附上a*算法代码~ (1673) xc19881023 2016-04-29 16:41:58 Problem 3635
- 此题不需要判重同样可以ac~看了很多网上的题解,都判重,其实不需要,因为后面搜到的节点不可能变得更短,A*和bfs的区别就在这里~ (0) xc19881023 2016-04-29 13:23:15 Problem 3635
- 这题真坑爹 (9) sdfzyhx 2016-02-21 19:54:17 Problem 3635
- dij+heap很快的。。。 (2) ZxyElf 2013-06-11 00:00:16 Problem 3635
- 不容易啊！朴素SPFA果断TLE，不过加个优先队列就可以卡过897MS！ (0) cs11sunhuanyao 2013-05-31 11:02:35 Problem 3635
- 请教大牛们 为啥只加一单位油啊。。。。。。。。 (0) allen4053040allen 2011-07-12 19:43:50 Problem 3635
- 第1道A*题，终于AC了。这题很久之前就做了，没做对，当时用的是SPFA，听说用的是A*可解，今天学习了一下。 (0) yygy 2013-04-17 16:23:57 Problem 3635
- priority_queue折腾死人了 (374) whr2290 2012-05-24 00:13:37 Problem 3635
- 纪念下，25了 (64) xuxinhui 2011-09-21 21:01:29 Problem 3635
- aaaaaaaa一直TLE。。。不就BFS+优先队列+容量扩展 (0) allen4053040allen 2011-07-12 10:37:42 Problem 3635
- 这题太蛋疼了……常数写大直接tle…… (0) xuhaoran510 2011-03-08 21:49:18 Problem 3635
- MLE了，大家帮忙看看这道题 (2079) frankking 2008-10-14 18:59:19 Problem 3635
- 什么啊 (33) jiangke 2010-03-13 15:20:28 Problem 3635
- spfa 970+ms....卡过，，， (2) jdx2013519 2010-08-05 10:19:18 Problem 3635
- 原本想用floyd算出两点间至少要多少容量才能通过，以此优化优先队列，结果TLE (13) __XiO 2010-02-13 18:29:07 Problem 3635
- 不就是BFS求最短路+优先队列维护,咋样例都米过。。 (7) 782423381 2009-11-29 17:07:30 Problem 3635
- 题意没看明白，请问一下170是怎么来的？ (0) zeroh323 2009-02-27 15:01:51 Problem 3635
- 可以不用heap出最小元素，直接用优先队列就可以！ (0) heliwen 2009-08-07 16:12:14 Problem 3635
|
