poj 1741 洛谷 3806 【模板】点分治1 树的分治 点分治
题目背景感谢hzwer的点分治互测。题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式:n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式:对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号)输入输出样例输入样例#1:2 1
1 2 2
2输出样例#1:AYEhttps://www.luogu....
原创
2017-10-17 10:35:53 ·
383 阅读 ·
0 评论