摘要: master对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的k次方和,而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil,但pupil并不会这么复杂的操作,你能帮他解决吗 输入 第一行包含一个正整数n,表 阅读全文
posted @ 2018-08-10 16:56 勿忘安己 阅读(245) 评论(0) 推荐(0) 编辑