摘要: 屯一个虚树的板子,顺便总结一下这样的题型。 Description 给定一棵n个节点的有根树,在输入数据通过给出每个节点的父亲来表示这棵树。若某个节点的父亲为0,那么该节点即为根。现在对于每个点,询问它的每个祖先的所有深度不超过该节点的儿子的数量的总和。 Input 第一行一个整数n。第二行n个整数 阅读全文
posted @ 2017-09-19 17:00 ACMLCZH 阅读(353) 评论(0) 推荐(0) 编辑