如何求一个边双连通分量的每条边是否只在一个环中
  • 板块学术版
  • 楼主uibn
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/6/21 22:03
  • 上次更新2023/10/27 22:51:23
查看原帖
如何求一个边双连通分量的每条边是否只在一个环中
60215
uibn楼主2022/6/21 22:03

我记得这是一道原题，可我找不到了。

做法是求出一棵生成树再看非树边什么的，但我不会了qaq

2022/6/21 22:03