Как из готового взвешенного объединения получить какие пары были соединены?

Используется алгоритм взвешенного объединения.
Изначально создается массив - 10 элементов. Содержимое массива изначально равно индексам.

Задание такое: даются массивы, к примеру: (9 7 8 8 8 9 8 7 9 7 , 1 1 0 3 9 4 0 4 1 0 и т.д). И нужно узнать применялось ли взвешенное объединение. Но чтоб мне это узнать надо понять какие пары мне надо соединять, а я это сделать не врублюсь как.

До этого были задания: изначально 10 элементов массива, которые равны индексам (0, 1, 2 ...). И давались пары, которые надо было соединить (4-5, 6-7 и т.д) - и надо было дать результирующий массив после всех этих объединений. - Вот это понятное задние. Но как сделать revers - не врублюсь.

Всем спасибо за ответы.