[Codeforces]860E Arkady and a Nobody-men

  屯一个虚树的板子,顺便总结一下这样的题型。 Description   给定一棵n个节点的有根树,在输入数据通过给出每个节点的父亲来表示这棵树。若某个节点的父亲为0,那么该节点即为根。现在对于每个点,询问它的每个祖先的所有深度不超过该节点的儿子的数量的总和。 Input   第一行一个整数n。第二行n个整数,表示每个节点的父亲pi。 Output   输出一行n个整数,表示每个节点的答案。 S
相关文章
相关标签/搜索