演算法分析：所謂無根樹，就是根節點任意的樹。我們可以給它確定一個根節點。

const int maxn=1e6+5;
int n,father[maxn];
vector<int> G[maxn];
void dfs(int u,int f){
    int len=G[u].size();
    for(int i=0;i<len;i++){
        int v=G[u][i];
        if(v!=f) dfs(v,father[v]=u);
    }
}
 
void read_tree(){
    scanf("%d",&n);
    int u,v;
    for(int i=0;i<n-1;i++){
        scanf("%d%d",&u,&v);
        G[u].push_back(v);
        G[v].push_back(u);
    }
}
int main(){
    read_tree();
    father[0]=-1;
    dfs(0,-1);
}