- 博客(1)
- 收藏
- 关注
转载 Wannafly挑战赛4 D 树的距离
题目描述wyf非常喜欢树。一棵有根数树上有N个节点,1号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点x,以x为根的子树上,所有与x距离大于等于k的点与x的距离之和。输入描述:第一行一个正整数N接下来N-1描述这棵树,每行两个数第i行两个数p和D表示树上有一条p到i+1长度为D的边。(p下面一行一个正整数Q表示wyf的询问次数。接下来Q行每行两
2017-12-07 20:20:36 255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人