小O的叶子

对题解的一个优化？先建立树，记录原叶子总数，设为maxL。
之后找有没有度数为2的结点，有的话输出++maxL,否则输出--maxL。




import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int degree[]=new int[n+1];
        for(int i=1;i<n;i++){
            int u = in.nextInt();
            int v = in.nextInt();
            degree[u]++;
            degree[v]++;
        }
        int maxLeaves=0;
        for(int i=1;i<=n;i++){
            if(degree[i]==1){
                maxLeaves++;
            }
        }
        int flag=0;
        int res=0;
        for(int i=1;i<=n;i++){
            if(degree[i]==2){
                System.out.println(++maxLeaves);
                flag=1;
                break;
            }
            //res=Math.max(maxLeaves-degree[i],res);
            //注意，若无法去掉合适的分支，只能去掉叶子,去掉叶子可能性很多，无法定论
            //考虑来考虑去，似乎找不到度数2的时候去掉叶子还是最优解，那-1即可
        }
        if(flag==0)
            System.out.println(--maxLeaves);
    }
}