摘要：拓扑序 有这样一个问题： 我们给定一张 \(n\) 个点 \(m\) 条边的有向无环图（DAG），请求出从 \(1\) 号结点出发，到达任意结点的最短路径，保证 \(s\) 可以到达任意结点，\(n,m\leq 10^7\)。 我们以下面这张图为例。 如果我们想求 \(1 \rightarrow 4 阅读全文

摘要：相关概念 图 (graph) 是一个二元组 \(G=(V(G),E(G))\)。其中 \(V(G)\) 是非空集，称为 点集 (vertex set)，对于 \(V\) 中的每个元素，我们称其为 顶点 (vertex) 或 节点 (node)，简称 点；\(E(G)\) 为 \(V(G)\) 结点之 阅读全文