NYOJ题目170网络的可靠性

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         
 7         Scanner sc=new Scanner(System.in);
 8         while(sc.hasNextInt()){
 9             int n=sc.nextInt();
10             int x[]=new int[n+1];
11             
12             for(int i=0;i<n-1;i++){
13                 int u=sc.nextInt();
14                 int v=sc.nextInt();
15                 x[u]++;
16                 x[v]++;
17             }
18             
19             int ans=0;
20             for(int i=1;i<x.length;i++){
21                 if(x[i]==1) ans++;
22             }
23             
24             
25             System.out.println((ans+1)/2);
26         }
27     }
28     
29 }