摘要： 点分治 点分治是树上分治的一种（树上分治还有边分治），常用于解决和树上路径有关的问题。 因为树上路径有一条性质：树上的任何路径，要么经过根节点$rt$要么就全部在$rt$的一颗子树上。 正确性显而易见：树上两点的路径是唯一的，如果两点在$rt$的同一子树上，则路径完全在一颗子树上，如果在$rt$的不 阅读全文

摘要： 原题链接 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 输入输出样例 阅读全文