关于点双连通分量的一个性质
  • 板块学术版
  • 楼主Elma_
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/7/1 18:32
  • 上次更新2023/11/4 20:27:54
查看原帖
关于点双连通分量的一个性质
246019
Elma_楼主2021/7/1 18:32

楼主最近在学圆方树,然后看到 兔队的博客 里提到了关于点双的一个性质:

同一个点双中的两不同点 u,vu,v 之间一定存在一条简单路径经过给定的在同一个点双内的另一点 ww

然而对于兔队博客中建立网络流模型的证明方法,因为楼主太菜所以无法理解,有没有更加容易理解的证明方法 /kel

2021/7/1 18:32
加载中...