题目:

洛谷:P1629 邮递员送信(图,地杰斯特拉算法,普及/提高- )

分析:我想到了去的时候是digkstral算法。返回的时候难道是求n个地杰斯特拉算法?然后只用到了一半。

看题解,我真就是个菜鸡,返回的时候不就是反向建个边,然后,还是从起始点1点的地杰斯特拉算法吗?

代码:重写地杰斯特拉算法模板后再写吧!

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-05-28
  • 2022-12-23
  • 2021-09-21
猜你喜欢
  • 2021-05-26
  • 2022-12-23
  • 2022-12-23
  • 2021-10-28
  • 2021-12-18
  • 2021-12-06
相关资源
相似解决方案