- 博客(3)
- 收藏
- 关注
RSS订阅转载 冗余连接 II
否则，令 parent[v]=u，然后在并查集中分别找到 u 和 v 的祖先（即各自的连通分支中的根节点），如果祖先相同，说明这条边导致环路出现，将当前的边 [u,v] 记为导致环路出现的边，如果祖先不同，则在并查集中将 u 和 v 进行合并。如果有导致冲突的边，记这条边为 [u,v]，则有两条边指向 v，另一条边为 [parent[v],v]，需要通过判断是否有导致环路的边决定哪条边是附加的边。如果没有导致环路的边，则附加的边是后被访问到的指向 v 的边，因此附加的边是 [u,v]。
2024-10-28 20:34:28
14
原创 执行操作可获得的最大总奖励
如果 rewardValues[i] 大于 你当前的总奖励 x，则将 rewardValues[i] 加到 x 上（即 x = x + rewardValues[i]），并 标记 下标 i。最初，你的总奖励 x 为 0，所有下标都是 未标记 的。依次标记下标 0、2 和 1。从区间 [0, n - 1] 中选择一个 未标记 的下标 i。依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。输入：rewardValues = [1,6,4,3,2]输入：rewardValues = [1,1,3,3]
2024-10-25 23:55:52
142
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人