摘要: 2024.4 做题记录 [NOIP2018 提高组] 旅行 看到题目中要求 \(m=n\) 或 \(m=n-1\),此时就应当分类讨论。 ① 当 \(m=n-1\) 时: 此时数据为一颗树。 我们贪心的想:起始点为 \(1\) 的时候显然最优。对于每一个节点,在它子树内按照从小到大的顺序遍历显然最优 阅读全文
posted @ 2024-04-03 21:32 UKE_Automation 阅读(53) 评论(0) 推荐(0)