2024年12月3日
CF2042 E
摘要： 题意：有一个 \(2n\) 个点的树，权值在 \(1\) 到 \(n\) 之间且每个数均出现两次，一个点 \(i\) 的价值为 \(2^i\)，求价值和最小的 \(1\) 到 \(n\) 均出现过的连通块。 首先先二分出连通块中编号最大的点的最小值，再以这个点为根，接着再倒着考虑这个点是否要加入连通 阅读全文
posted @ 2024-12-03 21:18 ~Cyan~ 阅读(20) 评论(0) 推荐(0)