Напишите программу, которая считает количество дорог в городе Новые Васюки. Схема дорог задана как матрица смежности графа. На некоторых дорогах введено одностороннее движение. входные данные 5 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 1 0 выходные данные 7

a = [list(map(int, input().split())) for _ in range(int(input()))]

print(sum(max(a[i][j], a[j][i]) for i in range(len(a)) for j in range(i, len(a

Объяснение:

Считываем размер и матрицу.

Затем выводим сумму всех единиц, учитывая, что две единицы, симметричные относительно главной диагонали, - это одна и та же дорога. (Предполагается, что в матрице только 0 и 1).