首页 > [HAOI2006]聪明的猴子
开通博客写题解
头像 sunny_forever
发表于 2021-07-08 19:57:36
题意 求出 满足条件的猴子的数目，满足的条件是：能在这个地区的所有树冠上觅食换成用数学语言来描述条件 ：猴子的最大跳跃距离 MaxD 需大于或等于 最小生成树 边集 中最长的那条边 最小生成树：联通该地区所有的树冠 所形成的最小生成树 思路 prim 算法扫一遍，在这个过程中，求出 最小生成树 边 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”