摘要: 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号) 输入样例: 2 1 1 2 2 2 阅读全文
posted @ 2017-11-27 22:49 LittleOrange 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文
posted @ 2017-11-27 21:59 LittleOrange 阅读(101) 评论(0) 推荐(0) 编辑