2024年9月30日
正睿csp-s 7连测 day4
摘要： 注：未登录正睿OI账号则看不了题目。 day 4 A 难度：蓝-紫 考虑贪心。 考虑优先选当前能连到了最小的点，但是这样会被样例卡疯。 考虑加一点策略。首先，若当前选到的点权大于其儿子的点权，那肯定把儿子也选上了，不然就不优了。 然后树上就会出现一些团。现在假设一个点下面连着两个团，考虑优先选那个团 阅读全文
posted @ 2024-09-30 16:50 nagato__yuki 阅读(66) 评论(0) 推荐(0)