huantwofat

裸的树hash，map维护一下答案即可。 int main() { int n; cin>>n; for(int i=0;i<=2*n+2;i++){ seed[i]=((LL)rand()<<40)+((LL)rand()<<20)+rand(); } for(int i=1;i<n;i++){ int x,y;