首页 > Life is a Game
开通博客写题解
头像 RK_little
发表于 2022-03-16 00:50:07
H Life is a Game 思路 该题采用kruskal重构树。 kruskal 重构树的特点是将边权化为点权。 当我们使用kruskal求取最小生成树的时候，我们不需要直接生成该树。 每次，我们得到两个点的时候，我们将其连成边时，我们只需要将这棵树两个点提出来，然后我们新加上一个点，且该点的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”