Изменения

Создадим массив <tex>absorbing</tex> типа boolean, где <tex>i</tex>-ое true обозначает что <tex>i</tex>-ое состояние является поглощающим и наоборот. Обнаружим поглощающие состояния по такому признаку: если состояние поглощающее то с вероятностью 1 оно переходит само в себя. Также посчитаем количество поглощающих состояний <tex>abs</tex>.

<code style = "display: inline-block;">

'''if''' input[i][0] == input[i][1] '''and''' input[i][2] == 1

absorbing[input[i][0]] = true;