Статья Автор: Дубинин Дмитрий

1

n = int(input())
matrix = []
for _ in range(n):
    row = list(map(int, input().split()))
    matrix.append(row)

sources = []     # истоки (нет входящих ребер)
sinks = []       # стоки (нет исходящих ребер)

for i in range(n):
    # Проверяем, является ли вершина i истоком
    is_source = True
    for j in range(n):
        if matrix[j][i] == 1:  # есть ребро j → i
            is_source = False
            break
    if is_source:
        sources.append(i + 1)  # +1 так как нумерация с 1
    
    # Проверяем, является ли вершина i стоком
    is_sink = True
    for j in range(n):
        if matrix[i][j] == 1:  # есть ребро i → j
            is_sink = False
            break
    if is_sink:
        sinks.append(i + 1)

# Выводим результат
print(len(sources))
print(' '.join(map(str, sources)))
print(len(sinks))
print(' '.join(map(str, sinks)))

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать