|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 04-1. Города и дороги
(Разбор)
В задаче необходимо посчитать количество ребер в графе, вершинами которого являются города, а ребрами - дороги. Во входном файле дана матрица смежности этого графа. Заметим, что каждому ребру соответсвуют ровно две единицы в матрице смежности, симметричные относительно главной диагонали. Значит, ответом на поставленную задачу будет количество единиц в матрице смежности, деленное на 2.