Denso Create Programming Contest 2022(AtCoder Beginner Contest 239) E - Subtree K-th Max
算法分析DFS 统计每颗子树的前 20 大的值后合并时,合并所有子树中前 20 大的值,就这样递归处理即可。AC code#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;vector<int>g[N],num[N];int x[N];void dfs(int now,int fa){ num[now].push_back(x[now]); for(auto
原创
2022-02-20 12:30:47 ·
430 阅读 ·
0 评论