首页 > 一人行者
开通博客写题解
头像 shadowYYH
发表于 2022-09-03 10:01:34
为什么会有人想到这种 数据啊！！！ 一眼过去，树上联通子集数量，上点分治，对于当前重心算经过它的数量，O(nlog⁡n)O(n\log n)O(nlogn) 非常优秀。发现还要断边分别算左右两个联通块的答案，然后我开始想怎么在点分治的时候乱搞出来，于是成功 yy 没出来。 之后突然发现，算答案好像有 展开全文
去ta的博客 赞 (11) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”