360第三道编程

import java.util.*;

public class Test {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[][] road = new int[n-1][2];
        for(int i = 0; i < n-1; i++){
            road[i][0] = in.nextInt();
            road[i][1] = in.nextInt();
        }
        int count = 0;
        for(int i = 0; i < n-2; i++){
            int a = road[i][0];
            int b = road[i][1];
            for(int j = i+1; j < n-1; j++){
                int c = road[j][0];
                int d = road[j][1];
                if(c!=a&&c!=b&&d!=a&&d!=b){
                    count+=8;
                }
            }
        }
        System.out.println(count);
    }
}