Решение задачи
Алгоритм решения задачи:
- Если узел v не был посещен, то пометить его как 0.
- Если узел v посещается, пометьте его как -1. Если мы найдем вершину, помеченную как -1 в DFS, то это кольцо.
- Если вершина v была посещена, то пометьте ее как 1. Если вершина была помечена как 1, то ни одно кольцо не содержит v или его последователей.
