4 条题解

  • 0
    @ 2025-10-5 21:21:25

    #include<bits/stdc++.h> using namespace std; int fa[30005],n,m,h[30005],maxx; int get(int x){ return (fa[x]==x?x:fa[x]=get(fa[x])); } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>m; for(int i=1;i<=n;i++)fa[i]=i; for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; fa[get(x)]=get(y); } for(int i=1;i<=n;i++)h[get(i)]++; for(int i=1;i<=n;i++)maxx=max(maxx,h[i]); cout<<maxx; return 0; }

    信息

    ID
    455
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    128
    已通过
    58
    上传者