摘要：
树的直径 树的直径是指树中两个点之间的最大距离，即最长的一条链。 容易证明(~~信奥不需要证明~~)，树的直径的起始点是该树的叶子节点。 求树的直径一般有两种方法，一种是两遍$dfs$，另一种是树形$DP$。 两遍dfs 我们随便从一个点$u$出发，然后去寻找一个离这个点最远的一个点$v$。 然后再 阅读全文
摘要：
由於一些不可抗拒的原因，總之還是要$AFO$的嘛！ 阅读全文
摘要：
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$个房间，并且有$n 1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去$a_1$，再去$a_2 阅读全文