поиск в глубину и подобное

21 задача
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Дан связный ориентированный невзвешенный граф. Требуется вывести номера вершин из которых исходят все его обратные ребра (нумерация с 1).
 
Входные данные:
Целое число n и m - число вершин и ребер в графе.
Следующие m строк содержат 2 числа a и b, показывающие, что из вершины a есть ребро в вершину b.
 
Выходные данные:
В первой строке должно находиться число n - количество обратных ребер, в следующей строке должны быть перечисленны вершины в порядке возрастания без повторений. Если обратных ребер нет, тогда следует вывести -1.
Поделиться
Класснуть