求助思路
  • 板块学术版
  • 楼主wizardMarshall
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/12/13 19:54
  • 上次更新2023/10/24 07:46:54
查看原帖
求助思路
474470
wizardMarshall楼主2022/12/13 19:54

疑似站外题?

给一个图,再给出一个 dfs 生成树(前 n1n-1 条边)。

现在要求从 dfs 生成树中选最少的边集合 SS,使得图中每一个简单环中最少有一条边属于 SS

2022/12/13 19:54
加载中...