题解 | #蚂蚁森林之王#

“或与自己崇拜的对象投相同票” 这句话真的很容易让人误解，我以为的 “投相同票” 是我要和自己崇拜的对象投同一个人，就是我偶像投谁我投谁。然而题目的意思是，我把别人投给我的票全部投给我的偶像，我怎么能把别人投我的票再投给别人呢？我不理解😅😅😅

public class Main{
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        int[] a = new int[n + 1];
        for(int i = 1; i <= n; i++){
            a[i] = cin.nextInt();
        }
        int[] poll = new int[n + 1];
        Arrays.fill(poll, 1);
        for(int i = n; i >= 1; i--){
            if(a[i] != 0){
                poll[a[i]] += poll[i];
            }
        }
        for(int i = 1; i <= n; i++){
            System.out.println(poll[i]);
        }
    }
}