摘要: CF1935F 如果代价都能做到 1,那就再好不过了。 尝试一下,发现一个子树总有最小值 \(x\),那么连接 \((x,x-1)\) 看起来就做完了。 但是可能 \(x-1\) 被删了,这样就挂了,需要连 \((x,x-2)\)。 然后发现 \((x,x-2)\) 不一定要连,可能已经联通了,这比 阅读全文
posted @ 2025-11-13 20:53 LQ636721 阅读(12) 评论(0) 推荐(0)