技术栈

leetcode 3695

Espresso Macchiato
6 小时前
并查集·leetcode hard·dsu·uf·leetcode 3695·leetcode双周赛166
Leetcode 3695. Maximize Alternating Sum Using Swaps这一题算是一个比较基础的DSU的题目,就是把所有swap的位置聚合,然后聚合的每一个簇当中的任意元素均可两两互换,最后我们只要考察每一个簇当中的元素顺序排列,大的元素全排到偶数位置上,小的元素全放到奇数位置上,最后看结果的大小即可。
我是有底线的