• 等级
  • 110 访问
  • 1 原创
  • 0 转发
  • 2522638 排名
  • 0 评论
  • 0 获赞

poj2387 Til the Cows Come Home—Dijkstra模板

怀着激动的心情,弱渣发表第一篇解题报告。WA了一下午,整个人都不好了,查了不少解题报告,都说本题要注意重边问题,但是采用邻接表的Dijkstra不需要关注这个啊。。。最后才发现原来Input先给出的是边数,然后才是顶点数,简直是神坑啊,大家一定要注意!个人认为Dijkstra用邻接表来实现要优于邻接矩阵,所以建议此题用邻接表来实现。百度的翻译太糟糕了,我就不粘了。。。

2015-02-08 17:35:34

WonderMouse

关注
  • 中国
  • 粉丝 0
  • 关注 0

    空空如也

    空空如也