dsu

Espresso Macchiato15 天前
leetcode medium·dsu·leetcode 3532·leetcode周赛447·uf
Leetcode 3532. Path Existence Queries in a Graph I这一题算是一个比较典型的DSU的题目，我们就是不断地根据前后节点的距离将其进行聚类，然后考察query当中的两个节点是否属于同一个簇即可。
Espresso Macchiato1 年前
并查集·leetcode hard·leetcode 3108·leetcode周赛392·dsu
Leetcode 3108. Minimum Cost Walk in Weighted Graph这一题一开始被吓到了，因为想的是要求出query当中任意两个点的一个联通通路，使得cost最小，这个会是一个最优路径选择问题，然后query和点的数目又都是 1 0 5 10^5 105量级，就很唬人。