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