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