ssl2342专题

SSL2342 打击犯罪【并查集】

这道题思路很巧妙。 我们先假设所有的犯罪团伙都被打击掉了, 那么此时我们重新从 n − > 1 n->1 n−>1 复活犯罪团伙(也就是将它们并在一起)。 当我们发现无论怎么并,犯罪团伙的危险程度都 > n / 2 >n/2 >n/2时,就停止并操作。 此时我们直接输出 i i i 即可。( i i i 为当前被打击掉的团伙) 代码: #include<iostream>#inclu