题目链接:https://ac.nowcoder.com/acm/contest/1099/K
链接:https://ac.nowcoder.com/acm/contest/1099/K
来源:牛客网
题目描述
Bobo 有 n 个列表 L1,L2,…,LnL_1, L_2, dots, L_nL1,L2,…,Ln.
初始时,LiL_iLi 仅包含元素 i, 即 Li=[i]L_i = [i]Li=[i].
他依次执行了 m 次操作。第 i 次操作由两个整数 ai,bia_i, b_iai,bi 指定, 每次操作分为两步:
1. Lai←reverse(Lai+Lbi)L_{a_i} leftarrow mathrm{reverse}(L_{a_i} + L_{b_i})Lai←reverse(Lai+Lbi), 其中 ←leftarrow← 表示赋值,+ 表示列表的连接,reversemathrm{reverse}reverse 表示列表的反转。例如,reverse([1,2]+[3,4,5])=[5,4,3,2,1]mathrm{reverse}([1, 2] + [3, 4, 5]) = [5, 4, 3, 2, 1]re
初始时,LiL_iLi 仅包含元素 i, 即 Li=[i]L_i = [i]Li=[i].
他依次执行了 m 次操作。第 i 次操作由两个整数 ai,bia_i, b_iai,bi 指定, 每次操作分为两步:
1. Lai←reverse(Lai+Lbi)L_{a_i} leftarrow mathrm{reverse}(L_{a_i} + L_{b_i})Lai←reverse(Lai+Lbi), 其中 ←leftarrow← 表示赋值,+ 表示列表的连接,reversemathrm{reverse}reverse 表示列表的反转。例如,reverse([1,2]+[3,4,5])=[5,4,3,2,1]mathrm{reverse}([1, 2] + [3, 4, 5]) = [5, 4, 3, 2, 1]re