1632

容易发现新加的边一定是 \(1\) 到某个深度大于 \(i\) 的节点。 考虑每次摧毁深度小于等于 \(i\) 的节点，如果有多个连通块，那么对于 \(b\) 不在的连通块答案是不会变的。 所以如果有两个及以上的连通块中最深的节点是原树上最深的节点，那么答案一定是这个深度。 考虑倒过来从深度大的开始 ......

洛谷 \(P1632\) 点的移动 一、题目大意 求平面上 \(1、2⋯n\) 个点的曼哈顿距离的最小值。 二、解题思路 枚举，我们假设 \(m\) 个点的最小曼哈顿距离，我们假设汇集的点是 \((x,y)\) ，则 \(x\) 必然可以选择 \(n\) 个点的横坐标中的一个， \(y\) 也可以选 ......

在一条直线的同一个方向上有 nn 件珠宝，已知每件珠宝的位置，并且第 ii 件珠宝在 Ti时刻消失， 问将所有的珠宝收集起来最小耗时？ 搜集不耗时，移动需要耗时 类似区间dp f[i ][ j ] [2] #pragma GCC optimize(2) #include <iostream> usi ......