小红的树权值

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 998244353;
int dp[100001][2];
struct Edge{
    int to,next;
};
int indx=0;
int head[100001];
void add(Edge edge[],int u,int v){
    edge[indx].to=v;
    edge[indx].next=head[u];
    head[u]=indx++;
}
void dfs(int u,int parent,Edge edge[]){
    dp[u][1]=1;
    dp[u][0]=0;
    for(int i=head[u];i!=-1;i=edge[i].next){
        if(edge[i].to!=parent)
        {
            dfs(edge[i].to,u,edge);
            dp[u][1]+=min(dp[edge[i].to][0],dp[edge[i].to][1]);
            dp[u][0]+=dp[edge[i].to][1];
        }
    }
}
int main(){

    int t;
    cin>>t;
    while(t--){
        indx=0;
        memset(dp,0x3f,sizeof(dp));
        memset(head,-1,sizeof(head));
        int n;
        cin>>n;
        Edge edge[2*n+1];
        for(int i=1;i<=n-1;i++){
            int u,v;
            cin>>u>>v;
            add(edge,u,v);
            add(edge,v,u);
        }
        dfs(1,-1,edge);
        for(int i=1;i<=n;i++){
            cout<<min(dp[i][1],dp[i][0])<<" ";
        }
        cout<<endl;
    }
}