填空题
蚂蚁森林之王
发布于 2022-03-02 13:33:17
很久很久以前，在蚂蚁森林里住着 
只小动物，编号从 
到 
。编号越小的动物能力值越大。现在他们想投票选出一只小动物当森林之王，对于每只小动物来说，如果他有崇拜的对象，那么他可能投票选择自己，或与自己崇拜的对象投相同票；如果他没有崇拜的对象，那么他投票只可能选择自己。
每只小动物只会崇拜能力值比自己大的小动物。
记者小强拜访了这
只小动物，了解到每只小动物是否有崇拜的对象以及具体是谁。现在他想知道每个人能得到的最高票数是多少。
输入描述：
第一行一个正整数 
，代表小动物的数量。
第二行
个以空格分隔的正整数 
，代表每只小动物崇拜的小动物。
若
，则代表第 
只小动物没有崇拜的对象。
。
保证
。输入样例：
4
0 1 1 1 输出描述：
共 
行，第 
行代表第 
只小动物可能得到的最多票数。输出样例
4
1
1
1
只小动物，编号从 到 。编号越小的动物能力值越大。现在他们想投票选出一只小动物当森林之王，对于每只小动物来说，如果他有崇拜的对象，那么他可能投票选择自己，或与自己崇拜的对象投相同票；如果他没有崇拜的对象，那么他投票只可能选择自己。每只小动物只会崇拜能力值比自己大的小动物。
记者小强拜访了这
只小动物，了解到每只小动物是否有崇拜的对象以及具体是谁。现在他想知道每个人能得到的最高票数是多少。
输入描述：
第一行一个正整数 ，代表小动物的数量。第二行
个以空格分隔的正整数 ，代表每只小动物崇拜的小动物。 若
，则代表第 只小动物没有崇拜的对象。 。保证
。输入样例：
4
0 1 1 1 输出描述：
共 行，第 行代表第 只小动物可能得到的最多票数。输出样例
4
1
1
1关注者
0
被浏览
9
