树的直径（个人笔记8）

# 仍然是有关树的知识 ---- #### 一般来说，遇到了关于树上需要枚举树上有限制的路径，有2种解决方法： - 1.dp肯定是第一个要考虑的，因为树形dp毕竟是一类经典的题目，所以是dp的可能性很大。 - 2.**贪心**或**证明**，而关于这两个，一般就会和树的直径有关了，简单的例子就是：枚举的路径在直径上……直径上特殊处理……balabala。例题：3006。 END