首页 > Forest
开通博客写题解
头像 牛客236655510号
发表于 2025-10-03 08:19:03
C - Forest 直接暴力也能做。 首先，最小生成树的算法依赖于先对边权进行一次排序，所以首先对所有边进行一次从小到大的排序，每次通过新加一条边更新维护的信息，此时得到的一定是最小生成树。 直接计算最小生成森林的相关信息比较困难，考虑计算每个点集 内的所有点都联通的情况时最小生成树的总权值和总 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 walkalone
发表于 2022-08-08 00:26:41
C Forest 题意：给定 nnn 个点 mmm 条带权边的无向图，问从中选出若干条边和全部的点构成的 2m2^m2m 张子图中，最小生成森林的边权值和。n≤16n \leq 16n≤16，m≤100m \leq 100m≤100。 解法：首先从小到大的对边进行排序，等边权的按照边编号排序，保证生 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”