首页 > TAG信息列表 > 0801
0801 模拟赛
真是太难过了，想了一早上 T1，但还是处在会和不会的边缘，尽早退役尽早退役。 T1 给定一个根为 \(1\)、\(n\) 个节点的树，每个节点初始无色。一次操作可以选定一个点 \(i\)，将 \(i\) 子树内的所有点覆盖为任意颜色。求将所有叶子变为指定颜色的最少操作次数。 \(n \leq 2\times 10^6\)。0801 模拟赛
真是太难过了，想了一早上 T1，但还是处在会和不会的边缘，尽早退役尽早退役。 T1 给定一个根为 \(1\)、\(n\) 个节点的树，每个节点初始无色。一次操作可以选定一个点 \(i\)，将 \(i\) 子树内的所有点覆盖为任意颜色。求将所有叶子变为指定颜色的最少操作次数。 \(n \leq 2\times 10^6\)。