2019年8月2日
洛谷 P3806 【模板】点分治1-树分治(点分治，容斥版) 模板题-树上距离为k的点对是否存在
摘要： P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入格式 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接 阅读全文
posted @ 2019-08-02 15:15 ZERO- 阅读(470) 评论(0) 推荐(0)