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