Цепочка с циклом
Цепочка задач представлена как массив индексов next_idx: задача с индексом i указывает на следующую задачу next_idx[i], где -1 означает конец цепочки. Даны next_idx и начальный индекс start; определите, приводит ли когда-нибудь проход по цепочке к бесконечному циклу.
Цепочка задач представлена как массив индексов next_idx: задача с индексом i указывает на следующую задачу next_idx[i], где -1 означает конец цепочки. Даны next_idx и начальный индекс start; определите, приводит ли когда-нибудь проход по цепочке к бесконечному циклу.
