摘要: 3.18 3.24 2.天梯赛练习集 L2部分 L2 001 紧急救援 比较裸的一个迪杰斯特拉,更新的时候需要考虑更多的信息 当由 x 更新结点 y 时。 1. 更新时,到达被y的路径条数变为 x 的路径条数,y人数随之更新 2. 相等时,y结点路径条数增加,人数却要与之前的做比较,取一个最大值。 阅读全文
posted @ 2019-03-24 16:02 kpole 阅读(160) 评论(0) 推荐(0) 编辑