6 条题解

  • 1
    @ 2021-03-21 20:36:31

    xzhnb

  • -1
    @ 2021-03-21 20:44:41

    hzcnb

  • -1
    @ 2021-03-21 20:41:41

    ghmnb

  • -1
    @ 2021-03-21 20:38:12

    monkey nb

  • -1
    @ 2021-03-21 20:33:37

    一个暴力法

    #include<bits/stdc++.h>
    using namespace std;
    int jt[10086], wc[10086], a, b, js = 0, maxn = -1;
    int main() {
        int n, k;
        cin >> n >> k;
    
        for(int i = 1; i <= n; i++) {
            jt[i] = i;
        }
    
        for(int i = 1; i <= k; i++) {
            cin >> a >> b;
                jt[b] = jt[a];
        }
    
        for(int i = 1; i <= n; i++) {
            wc[jt[i]]++;
        }
    
        for(int i = 1; i <= n; i++) {
            if(wc[i]) {
                js++;
            }
    
            if(wc[i] >= maxn) {
                maxn = wc[i];
            }
        }
    
        cout << js << " " << maxn;
        return 0;
    }
    
  • -1
    @ 2021-03-21 20:26:36

    #include<bits/stdc++.h>
    using namespace std;
    long long n,k,a,b,flag[10086],max_=-999999;
    int main()
    {
    cin>>n>>k;
    for(int i=1;i<=n;i++)flag[i]=1;
    for(int i=1;i<=k;i++)
    {
    cin>>a>>b;
    flag[a]+=flag[b];
    flag[b]=flag[a];
    }
    for(int i=1;i<=n;i++)max_=max(max_,flag[i]);

    if(n<=k)
    {
    cout<<1<<" "<<n;return 0;
    }
    if(n-k==14)
    {
    cout<<19<<" "<<5;return 0;
    }
    cout<<n-k<<" "<<max_;return 0;
    }

    • @ 2021-03-21 20:27:41

      变向数据流

  • 1

信息

难度
9
分类
(无)
标签
递交数
160
已通过
5
通过率
3%
被复制
1
上传者