在求LCA时一定要在缩点后的点上询问!
我原来45分代码中的这里:
cin>>x>>y; ll z=lca(x,y);
改成这样就AC了:
cin>>x>>y; x=color[x],y=color[y]; //!!!!!!!!!!!!!!!!!!!! ll z=lca(x,y);
然而可能只有我这样的萌新才会犯这种低级错误了。