acwing::acwing4310::acwing4310类 参考

#include <acwing.h>

Public 成员函数
int	dfs (vector< int > *vec, TreeNode *node)
int	main (istream &cin, ostream &cout)

Private 属性
unordered_map< int, int >	position
unordered_map< int, int >	size_tree
unordered_map< int, TreeNode * >	um

详细描述

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

成员函数说明

dfs()

int acwing::acwing4310::acwing4310::dfs	(	vector< int > *	vec,
		TreeNode *	node
	)

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

                                                            {
            int sum = 1;
            vec->push_back(node->val);
            for(auto [i, next]: node->nexts) {
                if(next != nullptr) {
                    sum += dfs(vec, next);
                }
            }
            size_tree[node->val] = sum;
            return sum;
        }

main()

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

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

                                                        {
            int n;
            int q;
            cin >> n >> q;
            vector<int> vec;
            for(int i = 1; i <= n; i++) {
                um[i] = new TreeNode(i);
            }
            for(int i = 2; i <= n; i++) {
                int parent;
                cin >> parent;
                um[parent]->nexts[i] = um[i];
            }
            dfs(&vec, um[1]);
            for(int i = 0; i < vec.size(); i++) {
                position[vec[i]] = i;
            }
            for(int i = 0; i < q; i++) {
                int u;
                int k;
                cin >> u >> k;
                if(k > size_tree[u]) {
                    cout << -1;
                } else {
                    cout << vec[position[u] + k - 1];
                }
                cout << endl;
            }
            for(auto [i, v]: um) {
                delete v;
            }
            return 0;
        }

类成员变量说明

position

unordered_map<int, int> acwing::acwing4310::acwing4310::position

private

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

size_tree

unordered_map<int, int> acwing::acwing4310::acwing4310::size_tree

private

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

um

unordered_map<int, TreeNode *> acwing::acwing4310::acwing4310::um

private

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

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp