#1292. 【模板】点分治
【模板】点分治
题目描述
给定一棵有 个点的树,询问树上距离为 的点对是否存在。
输入格式
第一行两个数 。
第 到第 行,每行三个整数 ,代表树上存在一条连接 和 边权为 的路径。
接下来 行,每行一个整数 ,代表一次询问。
输出格式
对于每次询问输出一行一个字符串代表答案,存在输出 AYE,否则输出 NAY。
样例
2 1
1 2 2
2
AYE
题目来源:洛谷 P3806
给定一棵有 n 个点的树,询问树上距离为 k 的点对是否存在。
第一行两个数 n,m。
第 2 到第 n 行,每行三个整数 u,v,w,代表树上存在一条连接 u 和 v 边权为 w 的路径。
接下来 m 行,每行一个整数 k,代表一次询问。
对于每次询问输出一行一个字符串代表答案,存在输出 AYE,否则输出 NAY。
2 1
1 2 2
2
AYE
题目来源:洛谷 P3806
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.