求原题
  • 板块学术版
  • 楼主FwbAway
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/2/3 10:30
  • 上次更新2025/2/3 16:18:49
查看原帖
求原题
481337
FwbAway楼主2025/2/3 10:30

偶然翻到一道题,却想不到是哪里的原题了,发个帖求助下。

给定一个N个顶点,M条边的无向连通图,顶点从1到N编号。

再给出一个dfs生成树。

现在要求从dfs生成树中选最少的边集合S,使得图中每一个简单环中最少有一条边属于S。
2025/2/3 10:30
加载中...