leetcode 3532 - leetcode 3532技术,学习,经验文章

Espresso Macchiato

1 个月前

Leetcode 3532. Path Existence Queries in a Graph I这一题算是一个比较典型的DSU的题目，我们就是不断地根据前后节点的距离将其进行聚类，然后考察query当中的两个节点是否属于同一个簇即可。