ICode9

\(P2700\) 逐个击破 前置知识     克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述     给出一颗带权的树，删除任意条边，求出使得给定的点不连通的最小权值。 解题思路     样例说明：删除权值为\(1\)和\(3\)的边，使得\(1.2.4\)三点不连通，答案为\(1 + 3 = 4\)。