网站首页 站内搜索

搜索结果

查询Tags标签: P2700,共有 1条记录
  • 题解 洛谷 P2700 【逐个击破】

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

    2022/9/10 6:23:13 人评论 次浏览
扫一扫关注最新编程教程