网站首页
编程语言
数据库
系统相关
其他分享
编程问答
USACO12DEC
2024-12-25
P3066 [USACO12DEC] Running Away From the Barn G
P3066[USACO12DEC]RunningAwayFromtheBarnG题目描述给定一颗\(n\)个点的有根树,边有边权,节点从\(1\)至\(n\)编号,\(1\)号节点是这棵树的根。再给出一个参数\(t\),对于树上的每个节点\(u\),请求出\(u\)的子树中有多少节点满足该节点到\(u\)的距离不大于\(t\)。