Processing math: 16%

随笔分类 -  点分治

摘要:点分治学习笔记 模板题[洛谷P3806] 题意:给定一棵有n个点的树,询问树上距离为k的点对是否存在。 做法:对于一个点u,树上所有的路径可以分为两类,一类是经过点u,另一类是没有经过点u,即整条路径位于u的某个子树中。那么我们就可以对于点u统计出经过他的路径是否可以构成k阅读全文
posted @ 2019-03-09 16:18 RRRR_wys 阅读(194) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示