2022年7月13日
暑假集训7月13日（困成猪的一天）
摘要： 线段树 并查集 dijkstra:每次找到未确定最短距离的一个点，把它放在S集合中，并用它带来更新它的出边的距离，n次。 bellman：外循环第一次找经过一条边的最短距离，备份当前最短距离；外循环第二次找经过两条边的最短距离，备份当前最短距离......外循环第k次找经过k条边的最短距离，备份当前 阅读全文
posted @ 2022-07-13 19:40 好腻友Π 阅读(21) 评论(0) 推荐(0)