保存帖子
发现
索引
热门
陶片放逐
关于
求助思路
板块
学术版
楼主
wizardMarshall
当前回复
5
已保存回复
5
发布时间
2022/12/13 19:54
上次更新
2023/10/24 07:46:54
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助思路
wizardMarshall
楼主
2022/12/13 19:54
疑似站外题?
给一个图,再给出一个
dfs
生成树(前
n
−
1
n-1
n
−
1
条边)。
现在要求从
dfs
生成树中选最少的边集合
S
S
S
,使得图中每一个简单环中最少有一条边属于
S
S
S
。
2022/12/13 19:54
加载中...