翻译题面有误
查看原帖
翻译题面有误
334727
BreakPlus楼主2023/7/14 21:39

有一个初始为森林的并查集,按照 p1…pm−1p_1\dots p_{m-1} 的顺序合并并查集 pip_i 和 pi+1p_{i}+1,如果 api=1\Large a_{p_i}=1,那么将 pi+1p_i+1 所在的并查集的根并到 pip_i 所在的并查集的根上,否则将 pip_i 并所在并查集到 pi+1p_i+1 所在的并查集的根上,进行完所有操作后 11 的儿子的个数。

放大的地方应该改成 api=0a_{p_i}=0。

有一个初始为森林的并查集,按照 p1…pm−1p_1\dots p_{m-1} 的顺序合并并查集 pip_i 和 pi+1p_{i}+1,如果 api=0a_{p_i}=0,那么将 pi+1p_i+1 所在的并查集的根并到 pip_i 所在的并查集的根上,否则将 pip_i 并所在并查集到 pi+1p_i+1 所在的并查集的根上,进行完所有操作后 11 的儿子的个数。

markdown:

有一个初始为森林的并查集,按照 $p_1\dots p_{m-1}$ 的顺序合并并查集 $p_i$ 和 $p_{i}+1$,如果 $a_{p_i}=0$,那么将 $p_i+1$ 所在的并查集的根并到 $p_i$ 所在的并查集的根上,否则将 $p_i$ 并所在并查集到 $p_i+1$ 所在的并查集的根上,进行完所有操作后 $1$ 的儿子的个数。
2023/7/14 21:39
加载中...