题目2141公司下属题目描述根据公司的结构你的任务是计算每位员工的下属人数。输入第一行输入一个整数n表示员工的数量。员工的编号为1、2、…、n其中员工1是公司的总经理。之后有n−1个整数对于每个员工2、3、…、n这些整数表示他们在公司中的直接上司。输出n 个整数对于每个员工1、2、…、n输出其下属的人数。时空限制1s / 64MB样例输入5 1 1 2 3样例输出4 1 1 0 0代码#includebits/stdc.husingnamespacestd;constintN2e510;intn,x,num[N];vectorintg[N];voiddfs(intu){if(g[u].size()0){return;}num[u]g[u].size();for(inti0;ig[u].size();i){intvg[u][i];dfs(v);num[u]num[v];}}intmain(){cinn;for(inti2;in;i){cinx;g[x].push_back(i);}dfs(1);for(inti1;in;i)coutnum[i] ;return0;}结果