DK

tarjan算法的应用。  还需多练习…….遇上题目还是容易傻住  对于tarjan算法中使用到的Dfn和Low数组.  low[u]:=min(low[u],dfn[v])——(u,v)为后向边，v不是u的子树；  low[u]:=min(low[u],low[v])——(u,v)为树枝边，v为u的子树；  1.求割点：  割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。

点击打开链接 题意： 给你一个有向图， 问加入至少多少条边使之强连通（每个顶点能到达任意一个顶点）#include <iostream> #include <vector> #include <stack> #include <cstring> #include <cstdio> #include <algorithm> #include <cstdlib> using namespace std