首页 > TAG信息列表 > fathers
并查集（Union Find）
定义 顾名思义（看英文），就是并集，查找，即找到父节点，然后取并集； 题目：LeetCode 547. 省份数量 解决方法：参照B站Up主，塔罗兔 代码： 基础版本 class Solution { public: vector<int> fathers; int find(int i) { while (fathers[i] != i) { i = fathers[i];并查集（Union Find）
定义 顾名思义（看英文），就是并集，查找，即找到父节点，然后取并集； 题目：LeetCode 547. 省份数量 解决方法：参照B站Up主，塔罗兔 代码： 基础版本 class Solution { public: vector<int> fathers; int find(int i) { while (fathers[i] != i) { i = fathers[i];