洛谷P3806点分治题解
题目链接:https://www.luogu.org/problem/P3806题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入格式n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K数据范围:对于100%的数据n<=10000,m<=100,c<=10000,K<=10000000输出格式对于每个K每行...
原创
2019-10-03 10:36:15 ·
238 阅读 ·
0 评论