url: https://www.luogu.com.cn/problem/P2195tag:树的直径，树形DP，dfs，搜索，并查集，图论思路：先用树形DP求出每棵树的直径，并用并查集维护联通情况。用数组c来维护树的直径。对于询问1，直接输出直径，对于询问2，如果不在一个集合中，直径可能是原来两棵树的直径和 + 1，和原来两棵树的直径取一个最大值…