摘要："P2502 [HAOI2006]旅行" Sol: + 暴力 枚举所有从S到T的路径，然后用maxw/minw更新答案。 时间复杂度：$O(玄学)$ + 正解 观察到边数$m\leq5000$ 考虑由直接求maxw和minw 枚举minw求maxw 由于从S到T的路径上的最大值最小的边一定在最小生成 阅读全文

摘要：题目大意：给定一个无向连通图，回答它的最小生成树是否是唯一的。 思路：先求出这个图的最小生成树，然后枚举每条不在最小生成树上的边(u，v)。由于这条边(u，v)与最小生成树上连接u和v两点的链构成了一个环，因此可以通过倍增LCA找到链上最小的边，在答案中删除之并加上枚举的边(u，v)，判断与之前最小 阅读全文