2025年12月20日
题解：CF1039D You Are Given a Tree
摘要： 自己一眼会做根号，看了一眼提示怎么有 \(\log\) 做法，在题解区严肃学习。属于是老题新做法了。 题意：给你一棵树。求对于每个 \(k\in [1,n]\)，求出用 \(k\) 长路径去不重叠地覆盖树上的点，最多能放多少条路径。\(n\le 10^5\)。 做法： 先思考单点做法，对于一个 \( 阅读全文
posted @ 2025-12-20 15:21 LUlululu1616 阅读(13) 评论(0) 推荐(0)