acwing::acwing837 命名空间参考

1. 连通块中点的数量

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing837, case1)

详细描述

1. 连通块中点的数量

函数说明

main()

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

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

                                              {
            int n;
            int m;
            cin >> n >> m;
            UnionFind uf(n);
            while(m-- != 0) {
                string op;
                int a;
                int b;
                cin >> op;
                if(op == "C") {
                    cin >> a >> b;
                    uf.unite(a - 1, b - 1);
                } else if(op == "Q1") {
                    cin >> a >> b;
                    cout << (uf.same(a - 1, b - 1) ? "Yes" : "No") << endl;
                } else {
                    cin >> a;
                    cout << uf.get_size(a - 1) << endl;
                }
            }
            return 0;
        }

引用了 UnionFind::get_size(), UnionFind::same() , 以及 UnionFind::unite().

被这些函数引用 TEST().

TEST()

acwing::acwing837::TEST	(	acwing837	,
		case1
	)

在文件 acwing_test.cpp 第 3274 行定义.

                               {
            istringstream in("5 5\n"
                             "C 1 2\n"
                             "Q1 1 2\n"
                             "Q2 1\n"
                             "C 2 5\n"
                             "Q2 5");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("Yes\n"
                      "2\n"
                      "3\n",
                      ans);
        }

引用了 main().