Loading

P5021 [NOIP2018 提高组] 赛道修建 (二分+树上贪心)

P5021 [NOIP2018 提高组] 赛道修建 在树上选 \(m\) 条不重合的路径(可以有交点),使得这些路径长度的最小值最大。 看到最小值最大,很自然想到二分模型:枚举最小值 \(L\),看大于等于 \(L\) 的路径能不能有 \(m\) 条。 如何在树上选出 \(m\) 条路径最优成为a56爆大奖在线娱乐们
posted @ 2024-03-23 20:56  Fire_Raku  阅读(4)  评论(0编辑  收藏  举报