技术栈
dsu
Espresso Macchiato
17 天前
并查集
·
leetcode hard
·
dsu
·
uf
·
leetcode 3695
·
leetcode双周赛166
Leetcode 3695. Maximize Alternating Sum Using Swaps
这一题算是一个比较基础的DSU的题目，就是把所有swap的位置聚合，然后聚合的每一个簇当中的任意元素均可两两互换，最后我们只要考察每一个簇当中的元素顺序排列，大的元素全排到偶数位置上，小的元素全放到奇数位置上，最后看结果的大小即可。
Espresso Macchiato
6 个月前
leetcode medium
·
dsu
·
leetcode 3532
·
leetcode周赛447
·
uf
Leetcode 3532. Path Existence Queries in a Graph I
这一题算是一个比较典型的DSU的题目，我们就是不断地根据前后节点的距离将其进行聚类，然后考察query当中的两个节点是否属于同一个簇即可。
Espresso Macchiato
2 年前
并查集
·
leetcode hard
·
leetcode 3108
·
leetcode周赛392
·
dsu
Leetcode 3108. Minimum Cost Walk in Weighted Graph
这一题一开始被吓到了，因为想的是要求出query当中任意两个点的一个联通通路，使得cost最小，这个会是一个最优路径选择问题，然后query和点的数目又都是 1 0 5 10^5 105量级，就很唬人。
我是有底线的