学习成神之路

爱情和编程,你选择哪个

P3806 【模板】点分治1

题目大意: 求树上有没有距离为k的路径。 思路: 点分治的模板题=== 点分治就是每次找到树的重心,然后dfs子树,算到根节点的距离,对于两颗子树,dis[x]+dis[y]==k,k就是存在的,然后把子树出现的值合并。然后删掉跟节点,把每一颗子树做以上操作。看最后有没有k。 程序:...

2018-03-09 20:20:15

阅读数:65

评论数:0

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