关于仙人掌转园方树是用的什么双连通?
  • 板块学术版
  • 楼主PCCP
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/3/24 22:41
  • 上次更新2023/10/23 20:38:57
查看原帖
关于仙人掌转园方树是用的什么双连通?
310773
PCCP楼主2023/3/24 22:41

RT,今天蒟蒻看网课的时候,听网课老师说是边双。但是蒟蒻认为是点双,因为八字图的情况下,边双会把两边都算成一个方点的子节点。

随后,蒟蒻询问New Bing,看谷内题解,得到的答案是支持蒟蒻的。不过蒟蒻在一些其他OJ上和百度上又发现有人认为是边双。

请问各位大佬,仙人掌用的到底是什么双呢?又或者其实是两者都有修改成一个新的只适用于仙人掌的双呢?

2023/3/24 22:41
加载中...