摘要: 题目链接:https://nanti.jisuanke.com/t/42586 题意:给一棵n个节点的树,编号1-n,每个点有点权w,问有多少组节点(x,y),满足: 1.x != y 2.x点不是y点的祖先,y点不是x点的祖先 3.x点和y点的最短距离<=k (看了题解才知道,up to k 原来 阅读全文
posted @ 2021-10-29 19:33 丿不落良辰 阅读(34) 评论(0) 推荐(0) 编辑