liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

CF293E Close Vertices 点分治+树状数组

题目大意: 给你一棵有n(n<=105)n(n<=105)n(nwi(0<=wi<=104)wi(0<=wi<=104)w_i(0(x,y)(x,y)(x,y)的距...

2018-08-02 18:33:10

阅读数:25

评论数:0

洛谷 P3806 【模板】点分治1 点分治模版题

题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号)输入输出样例输入样例#1: ...

2018-03-07 17:31:41

阅读数:77

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭