摘要：
题面 题目链接 我们可以用拓扑序实现下面三种功能： 1.有唯一拓扑序 2.存在多个拓扑序 3.有环（不存在拓扑序） 经典的错误 一个经典的错误就是误认为，\(top\_sort\) 开始阶段，入队时有大于 1 个节点入队拓扑序就不唯一，即： // -1: 不唯一 // 0: 不存在 // 1: 唯一 阅读全文
摘要：
题目链接 思路：拆点 将一个节点 \(node\) 拆为 \(node[0]\) 和 \(node[1]\)，其中 \(node[0]\) 是 \(node\) 的最短路，\(node[1]\) 是 \(node\) 的次短路，如果不拆点的话，那么每个 \(node\) 只会出队更新其他节点一次(即 阅读全文