rt，或者打上管理员注释本文求树的直径的树形 dp 不正确，同时也建议加强数据，因为这个树形 dp 求的是以连通块（即一颗树）内作为根的节点为起点的最长路径，与题面中求的连通块（即一颗树）中最长的路径完全不是一个东西。

in

6 5 1
1 2
1 3
1 4
1 5
1 6
1 1

out

1

ans

2