Истоки и стоки
(Время: 1 сек. Память: 16 Мб Сложность: 26%)
Напомним, что вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро и стоком, если из нее не выходит ни одного ребра.
Ориентированный граф задан матрицей смежности. Найдите все вершины графа, которые являются истоками, и все его вершины, которые являются стоками.
Входные данные
Первая строка входного файла INPUT.TXT содержит число N (1 ≤ N ≤ 100) – количество вершин в графе, а затем N строк по N чисел, каждое из которых равно 0 или 1, – его матрица смежности.
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите k – число истоков в графе и затем k чисел – номера вершин, которые являются истоками, в возрастающем порядке. Во второй строке выведите информацию о стоках в том же формате.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
0 0 0 0 0
0 0 0 0 1
1 1 0 0 0
0 0 0 0 0
0 0 0 0 0 | 2 3 4
3 1 4 5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
