计蒜客习题:子树的结点个数


问题描述

有一个棵树,树上有 n 个结点。结点的编号分别为 1…n,其中 1 是树的根结点。现在希望你帮忙计算每个结点作为根结点的子树分别有多少结点。
输入格式
第一行输入一个数字 n,代表树上结点的个数。(2≤n≤1000)接下来的 n−1 行,每行俩个数字 a,b,代表结点 a 到结点 b 有一条边。
输出格式
按编号顺序输出每个结点作为根结点的子树,分别有多少结点,中间用空格分开。
样例输入
5
1 4
1 3
3 2
3 5
样例输出
5 1 3 1 1


AC代码

#include 
#include 
#include 
#include 
using namespace std;
vector<int>child[1010];

int dfs(int cur)
{   
    int cnt=1;
    int sz=child[cur].size();
    for(int i=0;ireturn cnt;
}

int main()
{   int n;
    cin>>n;
    for(int i=0;i1;i++)
    {
        int a,b;
        cin>>a>>b;
        child[a].push_back(b);
    }
    for(int i=1;i<=n;i++)
    {
        cout<if(i!=n)cout<<" ";
    }
    return 0;
 } 

你可能感兴趣的:(算法竞赛刷题,#,图论,计蒜客NOIP习题)