如果您 60 RE #1 #2 #3 #6
查看原帖
如果您 60 RE #1 #2 #3 #6
541499
StarRoam楼主2024/4/12 20:53

在合并时要记得加边

是这个

cin>>x>>y;
x^=last,y^=last;
if(size[fat[x]]<size[fat[y]]) swap(x,y);
to[x].push_back(y);
to[y].push_back(x);
T.dfs(y,x,fat[x]);

而不是这个

cin>>x>>y;
x^=last,y^=last;
if(size[fat[x]]<size[fat[y]]) swap(x,y);
T.dfs(y,x,fat[x]);
2024/4/12 20:53
加载中...