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

url: https://www.luogu.com.cn/problem/P1111tag:kruskal算法, 并查集思路：先按照边权排序，然后依次取出每条边，判断两个点是否联通（是否在一个集合）如果不连通就加一条边，然后更新下res = max(res, w) 然后边数++，最后判断边数是否为点个数-1，表示所有点都连上，如果没有则输出-1，…