e-olymp
Məsələlər

Истоки и стоки

Истоки и стоки

Вершина ориентированного графа называется истоком, если в неё не входит ни одно ребро, и стоком, если из неё не выходит ни одного ребра.

Ориентированный граф задан матрицей смежности. Найдите все его вершины-истоки и все вершины-стоки.

Входные данные

Первая строка содержит количество вершин в графе n (1n100), затем идет матрица смежности - n строк по n чисел, каждое из которых равно 0 или 1.

Выходные данные

В первой строке выведите количество истоков в графе, затем номера вершин, являющиеся истоками, в порядке возрастания. Во второй строке выведите информацию о стоках в том же формате.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #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
Çıxış verilənləri #1
2 3 4
3 1 4 5