摘要: 贪心专题 1 做题记录 A P4006 小 Y 和二叉树 考虑先固定一个点,我们考虑第一个输出的点,他应该是度数 \(\le 2\) 的点中最小的。固定之后我们开始往父亲构造。分类讨论一下当前点的度数: \(d=1\),则只有一个相邻点。我们有两种选法:放上面或者放下面。放下面的话下一个就是这个点子 阅读全文
posted @ 2025-11-23 20:20 UKE_Automation 阅读(19) 评论(0) 推荐(0)