题目描述

给定一棵有n个点的树

询问树上距离为k的点对是否存在。

输入输出格式

输入格式:

n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径

接下来m行每行询问一个K

输出格式:

对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号)

输入输出样例

输入样例#1: 

输出样例#1: 

说明

对于30%的数据n<=100

对于60%的数据n<=1000,m<=50

对于100%的数据n<=10000,m<=100,c<=1000,K<=10000000


刚学了一波点分治过来水几篇题解以证明我还活着

竟然用暴力水过去了

dis[x]表示以分治中心为点到x的距离

然后就\(n^2\)暴力枚举路径并开个1e7的数组统计

最后O1回答询问就行了

我才不会说这样做是O(n^2logn)的 

然后数据水就大力过了

感觉一条链就能送上天

 

分类: 题解

2
说点什么

avatar
2 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
youmingpupilghost Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
pupilghost
游客
pupilghost

教程都不写…….救救蒟蒻!

youming
游客
youming

快%