警示后人
查看原帖
警示后人
926212
std_qwq楼主2023/7/6 21:44

警示后人

请注意,对于3的换位操作,需要考虑到x与y相邻的情况 如下所示的换位操作代码会WA(也可能TLE??)

int source=l[x];//先把y的目的地保存好
//分别删除再分别恢复
del(x);
add(l[y],x);
del(y);
add(source,y);

以下是AC代码(部分)

if(r[y]==x){//特判
    int source=l[y];
    del(x),del(y);
    add(source,x),add(x,y);
}
else if(l[y]==x){
    int source=l[x];
    del(x),del(y);
    add(source,y),add(y,x);
}
else{
    int source=l[x];
    del(x);
    add(l[y],x);
    del(y);
    add(source,y);
}
2023/7/6 21:44
加载中...