首页 > [JSOI2010]GROUP 部落划分 GROUP
开通博客写题解
头像 苟且的狮子
发表于 2020-08-09 17:12:33
kruskai，贪心 题意： 分析： 这一题我是由kruskai算法为突破口的。我们想想，对于一揽子的节点，我们要对他们进行并查集操作，将其合成k个集合。然后求集合间的最短距离。我们想 让这个最短距离尽量大！ 由kruskai算法作为突破口，我们不妨对所有的边按照其权值从小到大排序。边：共有n* 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”