关于强连通分量的一些小知识（未更完）

1.割点：通俗的说就是你把这个点去掉之后，强连通分量会增多，判断条件是 low[v]>=dfn[u];

2.桥：你把这条边去掉后，强连通分量会增多，判断条件是low[v]>dfn[u];

3.无向图：即图的边没有方向    有向图：图的边有方向

完全图：图的每两个顶点之间有边链接   连通图：图的每两个顶点之间有路径链接

4:用n个点构造一个完全图,有向图有：n*(n-1)条边，无向图有：n*(n-1)/2条边

5.假设有向图中一个强连通块中顶点个数为m,则这个连通块在完全图中应该有的边为 m*(m-1);

连通、弱连通