番茄你个西红柿吖的博客

原创 tarjan求割点，割边

割边：在联通图中，去掉某一条边，使该图某些点不能相互到达，此边即为割边。 割点：同理，在连通图中，去掉某个点及与这个点相连的边，使该图有点不连通，此点即为割点。 搜索树：从某一点开始dfs遍历所有点且不重复的情况下经过的边构成的树。 tarjan算法中关键的两个数组： dfn x 时间戳数组，即为dfs遍历是首次到达x点的序号，就是按照遍历顺序给所有点编号。 low x 在...