2024年4月10日
洛谷 P8949 [YsOI2022] 淀粉树
摘要： 洛谷传送门 考虑 \(d = 2\) 的部分分。相当于只用 \(2\) 次操作把 \(T\) 变成一条链。 不妨设最后变成的是一个 \(1 \sim n\) 的链，如果不是可以把点重编号。 第一次操作考虑以 \(n\) 为根，每次取每个儿子的子树中的最大值为新的根并和原来的根连边，这样会将整棵树具有 阅读全文
posted @ 2024-04-10 16:38 zltzlt 阅读(62) 评论(0) 推荐(0)