題目鏈接：點(diǎn)擊查看

題目大意：給出一棵有根樹，每個節(jié)點(diǎn)都有一個權(quán)值，代表的是在其子樹中有多少個節(jié)點(diǎn)的val比他小，現(xiàn)在要求根據(jù)每個點(diǎn)的權(quán)值構(gòu)造出1~n的val數(shù)列

題目分析：因?yàn)閿?shù)據(jù)量不大，n只有2e3，所以直接dfs亂搞就行了

這里學(xué)了一波在遞歸里用exit(0)直接退出，用起來蠻不錯的

代碼：

#include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> #include<unordered_map> using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=2e3+100;vector<int>node[N];int c[N],ans[N];vector<int>dfs(int u) {vector<int>rank;for(auto v:node[u]){vector<int>temp=dfs(v);rank.insert(rank.end(),temp.begin(),temp.end());}if(c[u]>rank.size()){puts("NO");exit(0);}rank.insert(rank.begin()+c[u],u);return rank; }int main() { // freopen("input.txt","r",stdin); // ios::sync_with_stdio(false);int n,root;scanf("%d",&n);for(int i=1;i<=n;i++){int fa;scanf("%d%d",&fa,c+i);if(fa==0)root=i;elsenode[fa].push_back(i);}vector<int>rank=dfs(root);for(int i=0;i<rank.size();i++)ans[rank[i]]=i+1;puts("YES");for(int i=1;i<=n;i++)printf("%d ",ans[i]);return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的CodeForces - 1287D Numbers on Tree(dfs+stl)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。