1 solutions

  • -4
    @ 2025-4-17 16:14:09
    #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;
    }
    
    • 1

    Information

    ID
    489
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    8
    Tags
    (None)
    # Submissions
    205
    Accepted
    34
    Uploaded By