书上有这么几句话:
每找到一条树枝边或后向边(非横叉边),就把这条边加入栈。
如果找到一个割点uuu,则把栈内的边全部弹出,直到u,vu,vu,v这条边,这些边构成一个双联通分量。
割点可以属于多个点双联通分量,其余点和每条边只属于一个点双联通分量。(对于两个点双联通分量,最多只有一个公共点,即割点)
请问各位大佬这三句话是为什么成立啊?蒟蒻不是很懂