首页 > 小紫的均势博弈
开通博客写题解
头像 我只喝白开水
发表于 2025-03-17 18:24:44
题目描述 链接：https://ac.nowcoder.com/acm/contest/103948/F 来源：牛客网 小红拿到了一棵由 n 个节点组成的树，她已经把所有节点都染成了红色。这时，小紫准备将 k 个节点染成紫色，使得最大红色连通块的大小尽可能小。你能帮帮她吗？ 对于树上的两个点，如果它 展开全文
去ta的博客 赞 (10) 回复(0) 收起
头像 可爱抱抱呀😥
发表于 2025-03-17 19:51:33
EF Java题解，代码已去除冗余~~~ E 小紫的线段染色 可先按照线段末尾升序排列，并记载两个涂色的最末端位置，依次将线段优先放到末端最靠后的颜色（否则尝试放到末端靠前的颜色），如果遇到无法放入，则直接返回-1；最后需要注意的是，涂成紫色的线段至少要有一条，时间复杂度O(nlogn) impor 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”