卡常不过的可以根号分治
查看原帖
卡常不过的可以根号分治
817442
Sakuya_maid楼主2024/8/28 22:50

我好聪明

void clear(int u, int f){
    buf[dep[u]] -= 1;
    for(auto v : g[u]){
        if(v == f)continue;
        clear(v, u);
    }
}
   if(!flag){
        if(maxn <= sqrt(n)){
            for(int i = 1; i <= maxn; ++ i){
                buf[i] = 0;
            }
        }else {
            clear(u, f);
        }
    }

代码链接

2024/8/28 22:50
加载中...