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() , 以及 acwing::acwing3786::root.

被这些函数引用 find(), main(), acwing::acwing848_408::main(), acwing::acwing3397::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() , 以及 acwing::acwing3786::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() , 以及 acwing::acwing3786::root.

被这些函数引用 main().

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 行定义.

被这些函数引用 leetcode::number_of_ways_to_reconstruct_a_tree::Solution::checkWays(), leetcode::populating_next_right_pointers_in_each_node_ii::Solution::connect(), leetcode::convert_bst_to_greater_tree::Solution::convertBST(), leetcode::count_nodes_with_the_highest_score::Solution::countHighestScoreNodes(), leetcode::delete_node_in_a_bst::Solution::deleteNode(), leetcode::serialize_and_deserialize_binary_tree::Codec::deserialize(), leetcode::concatenated_words::TrieNode::dfs(), leetcode::all_nodes_distance_k_in_binary_tree::Solution::distanceK(), leetcode::two_sum_iv_input_is_a_bst::Solution::findTarget(), lintcode::flatten::Solution::flatten(), pat::a::a7_4::genTree(), leetcode::UhWRSj::TrieNode::get_prefix(), leetcode::find_all_the_lonely_nodes::Solution::getLonelyNodes(), leetcode::subtree_of_another_tree::Solution::isSubtree(), leetcode::n_ary_tree_level_order_traversal::Solution::levelOrder(), leetcode::longest_word_in_dictionary::Solution::longestWord(), leetcode::lowest_common_ancestor_of_a_binary_search_tree::Solution::lowestCommonAncestor(), pat::a::a1020::main(), pat::a::a7_4::main(), lintcode::min_diff_in_BST::Solution::minDiffInBST(), pat::a::a1020::parse(), leetcode::n_ary_tree_postorder_traversal::Solution::postorder(), leetcode::n_ary_tree_preorder_traversal::Solution::preorder(), leetcode::UhWRSj::Solution::replaceWords(), leetcode::house_robber_iii::Solution::rob(), leetcode::serialize_and_deserialize_binary_tree::Codec::serialize(), leetcode::delete_node_in_a_bst::TEST(), leetcode::lowest_common_ancestor_of_a_binary_search_tree::TEST(), leetcode::serialize_and_deserialize_binary_tree::TEST() , 以及 leetcode::construct_string_from_binary_tree::Solution::tree2str().