柒葉灬 的博客

柒葉灬 的博客

树的直径(个人笔记8)

posted on 2018-09-04 16:34:11 | under 做题心得 |

仍然是有关树的知识


一般来说,遇到了关于树上需要枚举树上有限制的路径,有2种解决方法:

  • 1.dp肯定是第一个要考虑的,因为树形dp毕竟是一类经典的题目,所以是dp的可能性很大。

  • 2.贪心证明,而关于这两个,一般就会和树的直径有关了,简单的例子就是:枚举的路径在直径上……直径上特殊处理……balabala。例题:3006。

END