2025年5月12日
数据结构做题记录-1
摘要： 数据结构做题记录-1 CF1039D. You Are Given a Tree 考虑贪心，当子树内存在一条长度为 \(k\) 的链时不选肯定不优，因为我们一定会浪费父亲节点而链的总条数不变，于是可以维护子树内的两条最长链暴力判断即可，单次复杂度是 \(O(n)\) 的。 观察到答案单调不增，于是可 阅读全文
posted @ 2025-05-12 17:24 DycIsMyName 阅读(22) 评论(0) 推荐(1)