2014年4月30日
POJ3255:Roadblocks(次短路 SPFA+A星)
摘要： 给出1～N 个点 的距离， 求从1号到N号的次短路， 直接用k短路来做了，，dj会TLE， 用spfa就过了题目：I -RoadblocksTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDe... 阅读全文
posted @ 2014-04-30 21:00 doubleshik 阅读(205) 评论(0) 推荐(0) 编辑