2021年10月29日
K - Tree 2019icpc南昌K题 （树上启发式合并 dsu on tree）
摘要： 题目链接：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 丿不落良辰 阅读(72) 评论(0) 推荐(0) 编辑