关于点双联通分量
  • 板块学术版
  • 楼主lxzy_
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/10/26 14:09
  • 上次更新2023/11/5 09:50:19
查看原帖
关于点双联通分量
67493
lxzy_楼主2020/10/26 14:09

书上有这么几句话:

每找到一条树枝边或后向边(非横叉边),就把这条边加入栈。

如果找到一个割点uu,则把栈内的边全部弹出,直到u,vu,v这条边,这些边构成一个双联通分量。

割点可以属于多个点双联通分量,其余点和每条边只属于一个点双联通分量。(对于两个点双联通分量,最多只有一个公共点,即割点)

请问各位大佬这三句话是为什么成立啊?蒟蒻不是很懂

2020/10/26 14:09
加载中...