技术栈
uf
Espresso Macchiato
20 小时前
leetcode medium
·
dsu
·
leetcode 3532
·
leetcode周赛447
·
uf
Leetcode 3532. Path Existence Queries in a Graph I
这一题算是一个比较典型的DSU的题目，我们就是不断地根据前后节点的距离将其进行聚类，然后考察query当中的两个节点是否属于同一个簇即可。