2024年5月18日
最短路径
摘要： 拓扑序 有这样一个问题： 我们给定一张 \(n\) 个点 \(m\) 条边的有向无环图（DAG），请求出从 \(1\) 号结点出发，到达任意结点的最短路径，保证 \(s\) 可以到达任意结点，\(n,m\leq 10^7\)。 我们以下面这张图为例。 如果我们想求 \(1 \rightarrow 4 阅读全文
posted @ 2024-05-18 11:35 SMall_X 阅读(175) 评论(1) 推荐(0)