首页 > 第四次忍界大战
开通博客写题解
头像 喜阳的向日葵
发表于 2025-07-15 00:58:08
点分治? 点分治适合处理大规模的树上路径信息问题。 点分治具体来说就是将该问题分为路径经过root的路径，以及路径不经过root的路径。显然，路径经过root的是不难处理的，你从root进入，然后dfs就行了。那么不经过root的路径那？不慌，你不经过root，经不经过以root为根的子树的子树 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”