spfa判定是否在队内时一定要用bool啊
!pd[ls】写成了!team【s】 调了半小时 |
|
|
|
spfa水过!
题目 1075 [省常中2011S4] 最短路径问题
2017-05-18 20:44:23
|
|
A星水过!!!!!!!
题目 1075 [省常中2011S4] 最短路径问题
2016-05-18 08:38:49
|
|
|
|
我也会写邻接表堆优化的dijkstra了,泪流满面。。。
|
|
脆弱的孩子,我得堆优化都写n遍了才得60,但我还选择坚强的活下去
题目 1075 [省常中2011S4] 最短路径问题
2016-01-07 09:22:43
|
|
写个堆优化结果40分,我选择死亡。。。
|
|
Dijkstra不过我感觉这并不是裸的啊。
|
|
练一下dijkstra。注意并不一定会松弛所有顶点。
题目 1075 [省常中2011S4] 最短路径问题
2015-12-04 17:57:39
|
|
是floyd吧……
|
|
floyed无压力。。
|
|
floyed怒跪,spfa秒过、、
|