解题思路 由于 a a a 数组是一个 1 1 1 到 n n n 的一个排列，那么形成的一定是如下形式： 一定会构成几个点的循环，或者是几个单独的点。 从任意点开始，如果能进入一个循环，一定可以将整个循环的宝藏都拿走，因为不限进入传送门的次数。 那么，我们可以用并查集来维护点与点之间的关系，以及一个小团体里头点的数量。 由于我们可以使用一次从 j j j 跳到 j − 1 j - 1 j−1 或 j + 1 j + 1 j+
文章介绍了如何使用并查集数据结构解决一个关于点之间关系的问题，其中点形成循环或独立存在。通过维护点间连接和群体大小，找出最大循环内的点数，时间复杂度为O(n)。给出了C++代码实现和在线测评链接。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
