点这里查看
讨论 / 坑爹的题目
77 2013-09-20 05:49:00
点我顶贴 收藏 删除
网格图 卡SPFA（SPFA可以过也是比较险的 加各种优化也是险）

SPFA写了好几次一直错误答案

个人感觉应该是程序超时然后程序自动丢个答案出来（这种情况我经常遇到）

所以改写Dij+堆了 然后就过了 坑爹啊

自己生成测试数据 用spfa和dij比较结果都是一样但SPFA的时间是DIJ的2倍多……

#1 GUA@2013-09-20 05:49:00
回复 删除
我用二分写的，超惨了，原来是这样的啊，thanks
查看更多回复
提交回复