金丝猴人(如果你 40pts)

P1197 [JSOI2008] 星球大战

wwwidk1234 @ 2024-08-29 11:40:16

合并两点 (u,v) 前记得判断 u,v 不在同一集合,不要无脑合并 tot--

for(int v:g[u])
{
    if(!fucked[u]&&!fucked[v]&&find(u)!=find(v))
    {
        merge(u,v);
        tot--;
    }
}

by KobeBeanBryantCox @ 2024-08-29 11:51:26

新名词出现了!金丝猴人


by wwwidk1234 @ 2024-08-29 11:56:31

@KobeBeanBryantCox 输入法随便打出来的


|