[an error occurred while processing the directive]

Задача 04-1. Города и дороги
(Разбор)

В задаче необходимо посчитать количество ребер в графе, вершинами которого являются города, а ребрами - дороги. Во входном файле дана матрица смежности этого графа. Заметим, что каждому ребру соответсвуют ровно две единицы в матрице смежности, симметричные относительно главной диагонали. Значит, ответом на поставленную задачу будет количество единиц в матрице смежности, деленное на 2.

[an error occurred while processing the directive]