告诫后人
查看原帖
告诫后人
526677
封禁用户楼主2022/8/1 20:56

在求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);

然而可能只有我这样的萌新才会犯这种低级错误了。

2022/8/1 20:56
加载中...