代码
#include<bits/stdc++.h>
using namespace std;
vector<int> a[110];
int d[110],s[110];
int dfs(int x,int y)
{int i;s[x]=1;d[x]=d[y]+1;for(i=0;i<a[x].size();i++)if(a[x][i]!=y)s[x]=s[x]+dfs(a[x][i],x);return s[x];
}
int main()
{int n,x,y,i;cin>>n;for(i=1;i<=n-1;i++){cin>>x>>y;a[x].push_back(y);a[y].push_back(x);}dfs(1,0);for(i=1;i<=n;i++)cout<<s[i]<<' '<<d[i]<<endl;return 0;
}