HDU 6065 RXD, tree and sequence （LCA, 2017 Multi-Univ Training Contest 3）
Problem有根树 T 有 N 个节点，根节点标号为 1 ，深度为 1 。特定序列 P 有 N 个不同数字 (1~N) 。定义每个块的深度为块中所有点的最近公共祖先的深度。求将 P 序列划分成 K 个连续的块，使得 K 块的深度和最小，问最小深度和 ?Limit1≤k≤n≤3×1051\le k \le n \le 3\times 10^5n×k≤3×105n\times k \le 3\time
