1 solutions
Information
- ID
- 489
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 8
- Tags
- (None)
- # Submissions
- 205
- Accepted
- 34
- Uploaded By
#include <bits/stdc++.h>
using namespace std;
long long a[100000];
long long ans;
int main(){
int n;
cin>>n;
for(int i=1;i<n;i++){
int u,v;
cin>>u>>v;
a[u]++;
a[v]++;
}
for(int i=1;i<=n;i++){
if(a[i]>1)
ans+=(a[i]*(a[i]-1)/2);
}
cout<<ans<<endl;
return 0;
}
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.