翻译

P3605 [USACO17JAN] Promotion Counting P

输入的第一行包含。 输入的下一行包含奶牛的熟练等级。每个是一个不同的整数范围。 下一行描述了奶牛的管理者(母)。回想一下,牛1没有经理,是总统。 输出格式: 请打印输出线。第三行输出应告诉牛的下属数量比牛更高的熟练程度。
by 神犇的蒟蒻 @ 2017-02-04 21:31:33


@[kkksc03](/space/show?uid=1) 这个(即目前的题面)是机器翻译吧?洛谷不是不接受机器翻译吗?
by rushcheyo @ 2017-03-01 18:03:16


我提供了一个新的翻译: ## 题目描述 奶牛们又一次试图创建一家创业公司,还是没有从过去的经验中吸取教训——牛是可怕的管理者! 为了方便,把奶牛从 $1 \cdots N(1 \leq N \leq 100, 000)$ 编号,把公司组织成一棵树,1 号奶牛作为总裁(这棵树的根节点)。除了总裁以外的每头奶牛都有一个单独的上司(它在树上的 “双亲结点”)。所有的第 $i$ 头牛都有一个不同的能力指数 $p(i)$,描述了她对其工作的擅长程度。如果奶牛 $i$ 是奶牛 $j$ 的祖先节点(例如,上司的上司的上司),那么我们我们把奶牛 $j$ 叫做 $i$ 的下属。 不幸地是,奶牛们发现经常发生一个上司比她的一些下属能力低的情况,在这种情况下,上司应当考虑晋升她的一些下属。你的任务是帮助奶牛弄清楚这是什么时候发生的。简而言之,对于公司的中的每一头奶牛 $i$,请计算其下属 $j$ 的数量满足 $p(j) > p(i)$。 ## 输入格式 输入的第一行包括一个整数 $N$。 接下来的 $N$ 行包括奶牛们的能力指数 $p(1) \cdots p(N)$. 保证所有数互不相同,在区间 $1 \cdots 10^9$ 之间。 接下来的 $N-1$ 行描述了奶牛 $2 \cdots N$ 的上司(双亲节点)的编号。再次提醒,1 号奶牛作为总裁,没有上司。 ## 输出格式 输出包括 $N$ 行。输出的第 $i$ 行应当给出有多少奶牛 $i$ 的下属比奶牛 $i$ 能力高。
by rushcheyo @ 2017-03-01 18:34:15


标题也翻译的很搞笑,应该是 “晋升者计数”。
by rushcheyo @ 2017-03-01 18:38:04


@[rushcheyo](/space/show?uid=9643) 感谢你的翻译,已经更正了。
by kkksc03 @ 2017-03-01 22:58:49


@[rushcheyo](/user/9643) 双亲节点直接翻译成父节点会好一点吧(
by TLE自动机 @ 2019-11-06 18:53:33


@[TLE自动机](/user/48744) 初二作品 /cy
by rushcheyo @ 2019-11-15 14:23:28


|