acwing::acwing836_408 命名空间参考

函数
int	find (int x)
int	main (istream &cin, ostream &cout)
void	merge (int x, int y)
	TEST (acwing836_408, case1)

变量
vector< int >	root

函数说明

find()

int acwing::acwing836_408::find

(

int

x

)

在文件 acwing408.cpp 第 351 行定义.

                        {
            if(root[x] < 0)
                return x;
            else {
                int grand_parent = find(root[x]);
                root[x]          = grand_parent;
                return grand_parent;
            }
        }

引用了 find() , 以及 root.

被这些函数引用 find(), main() , 以及 merge().

main()

int acwing::acwing836_408::main	(	istream &	cin,
		ostream &	cout )

在文件 acwing408.cpp 第 375 行定义.

                                              {
            int n, m;
            cin >> n >> m;
            root = vector<int>(n + 1, -1);
            char op;
            int a, b;
            while(m--) {
                cin >> op >> a >> b;
                if(op == 'M') {
                    merge(a, b);
                } else {
                    cout << (find(a) == find(b) ? "Yes" : "No") << endl;
                }
            }
            return 0;
        }

引用了 find(), merge() , 以及 root.

被这些函数引用 TEST().

merge()

void acwing::acwing836_408::merge	(	int	x,
		int	y )

在文件 acwing408.cpp 第 361 行定义.

                                 {
            int root_x = find(x);
            int root_y = find(y);
            if(root_x != root_y) {
                if(root[root_x] < root[root_y]) {
                    root[root_x] += root[root_y];
                    root[root_y] = root_x;
                } else {
                    root[root_y] += root[root_x];
                    root[root_x] = root_y;
                }
            }
        }

引用了 find(), merge() , 以及 root.

被这些函数引用 main() , 以及 merge().

TEST()

acwing::acwing836_408::TEST	(	acwing836_408	,
		case1	)

在文件 acwing408_test.cpp 第 948 行定义.

                                   {
            istringstream in("4 5\n"
                             "M 1 2\n"
                             "M 3 4\n"
                             "Q 1 2\n"
                             "Q 1 3\n"
                             "Q 3 4");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("Yes\n"
                      "No\n"
                      "Yes\n",
                      ans);
        }

引用了 main().

变量说明

root

vector<int> acwing::acwing836_408::root

在文件 acwing408.cpp 第 349 行定义.

被这些函数引用 find(), main() , 以及 merge().