#include <acwing.h>

Public 成员函数
	UnionFind (int n)

int	find (int x)

Public 属性
vector< int >	dist

vector< int >	parent

详细描述

在文件 acwing.h 第 2044 行定义.

构造及析构函数说明

◆ UnionFind()

UnionFind::UnionFind ( int n )

explicit

在文件 acwing.cpp 第 7078 行定义.

                                  {
            parent = vector<int>(n);
            dist   = vector(n, 0);
            for(int i = 0; i < n; i++) {
                parent[i] = i;
            }
        }

引用了 dist , 以及 parent.

成员函数说明

◆ find()

int UnionFind::find ( int x )

在文件 acwing.cpp 第 7086 行定义.

                                 {
            if(parent[x] != x) {
                const int tmp = find(parent[x]);
                dist[x] += dist[parent[x]];
                parent[x] = tmp;
            }
            return parent[x];
        }

引用了 dist, find() , 以及 parent.

被这些函数引用 find() , 以及 acwing::acwing240::main().

类成员变量说明

◆ dist

vector<int> acwing::acwing240::UnionFind::dist

在文件 acwing.h 第 2047 行定义.

被这些函数引用 UnionFind(), find() , 以及 acwing::acwing240::main().

◆ parent

vector<int> acwing::acwing240::UnionFind::parent

在文件 acwing.h 第 2046 行定义.