09 2024 档案

正睿csp-s 7连测 day4

摘要：注：未登录正睿OI账号则看不了题目。 day 4 A 难度：蓝-紫考虑贪心。考虑优先选当前能连到了最小的点，但是这样会被样例卡疯。考虑加一点策略。首先，若当前选到的点权大于其儿子的点权，那肯定把儿子也选上了，不然就不优了。然后树上就会出现一些团。现在假设一个点下面连着两个团，考虑优先选那个团阅读全文

posted @ 2024-09-30 16:50 nagato__yuki 阅读(29) 评论(0) 推荐(0) 编辑