1 条题解

  • 0
    @ 2026-5-5 16:27:01
    #include<bits/stdc++.h>
    using namespace std;
    #define z long long
    #define N (z)3e5
    #define v push_back
    vector<z> g[N],a(N);
    z i,n,x,y,r;
    void b(z p,z q,z m) {
        a[p]++,r+=m;
        for(auto j:g[p]) if(j!=q) b(j,p,m^1),a[p]+=a[j];
    }
    main() {
        for(cin>>n,i=1;i<n;i++) cin>>x>>y,g[x].v(y),g[y].v(x);
        b(1,0,0),r*=(n-r);
        for(i=1;i<=n;i++) r+=a[i]*(n-a[i]);
        cout<<r/2;
    }
    
    • 1

    信息

    ID
    6851
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    2
    已通过
    1
    上传者