1 条题解
-
0
#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
- 上传者