• 2024-03-28森林里的鸟(PAT甲级真题1118)
    #include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();constintN=1e4+10;intfa[N];intfindB(intx){returnfa[x]==x?x:fa[x]=findB(fa[x]);}void
  • 2024-03-15[蓝桥杯 2017 国 C] 合根植物(P8654)
    #include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();intn,m;map<int,int>fa;intfindB(intx){if(fa[x]==x)returnx;returnfa[x]=findB(
  • 2024-03-15村村通(P1536)
    #include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();map<int,int>fa;intfindB(intx){if(fa[x]==x)returnx;returnfa[x]=findB(fa[x]);}