2023 年 11月 15 日随笔档案 - trh0630

摘要：

m d

怎么今天写一个题就遇到一个没学过的知识点？我真的什么都没学过吗？？？最短路径树是一棵树，满足

d i s (u, r o o t)

等于在原图中源点到

u

的最短路长度。求这个很简单，也是直接

d i j

就行了。但是又要求这棵树边权和最小，于是有了一个贪心算法，即时地更新阅读全文

posted @ 2023-11-15 20:43 trh0630 阅读(10) 评论(0) 推荐(0) 编辑

摘要：今天写一个最短路题边权为

0

或

1

，我说这不一眼

d i j

么？结果题解区全部写的

O (n + m)

的

01 b f s

。好家伙我居然一直不知道这么个东西，花了一个小时看会了，写一下原理。实现的方法很简单，就是一个双端队列，去

n m

的 \(deque\ 阅读全文

posted @ 2023-11-15 15:15 trh0630 阅读(17) 评论(0) 推荐(0) 编辑

随笔档案

随笔档案