首页 > [HNOI2016]网络
开通博客写题解
头像 钱逸凡
发表于 2020-11-15 21:05:27
用到的知识 线段树/树状数组+树链剖分+整体二分没学过的建议先去学了再回来做这道题 解题思路 题目要求的是不经过x的所有路径中最大的路径，那么我们可以考虑使用二分：对于每条v大于mid的路径，将路径上的点+1（路径上的点对应线段树的点，这部分使用树链剖分+线段树/树状数组实现），并统计路径总数，然后 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”