摘要：
# [观光](https://www.acwing.com/problem/content/385/) 考虑对于每个点维护两个值：最短路和次短路。 记录二者的个数，最后只需判断次短路是否是最短路恰好加上一即可。 由于图不存在负权边，所以不存在呈环状的更新方式。 所以我们实现时可以考虑将一个点拆成两个 阅读全文
摘要：
`Tarjan` 算法之一是一个强连通分量算法，可以找出所有的强连通分量，时间复杂度线性。 算法中对于搜索树（如下图）作了如下定义：  我们首先考虑暴力合并。 暴力就是每次对于一个点 $x$，暴力地对其子树再做一遍深度优先遍历求解，然后算上自己的答案。这样做的复杂度是 $O(n^2)$。 考虑如果将每个点对应的子树的 阅读全文