if(hack AC&&pts==0)
查看原帖
if(hack AC&&pts==0)
360025
zzyaba楼主2024/12/12 15:25

在dfs末尾应删除加入的边

常见错误:

if(flag){
    if(l==r){
        cout<<"Yes"<<endl;
    }else{
        query(l,(l+r)>>1,id<<1);
        query(((l+r)>>1)+1,r,id<<1|1);
    }
}
while(cnt--){
    t=st.back();
//缺少st.pop_back();
    f[t.first]=t.first;
    sz[t.second]-=sz[t.first];
}
if(flag){
    if(l==r){
        cout<<"Yes"<<endl;
        return;//没有在叶子节点删除边
    }else{
        query(l,(l+r)>>1,id<<1);
        query(((l+r)>>1)+1,r,id<<1|1);
    }
}
while(cnt--){
    t=st.back();
    st.pop_back();
    f[t.first]=t.first;
    sz[t.second]-=sz[t.first];
}
2024/12/12 15:25
加载中...