Олимпиадный тренинг

Задача . s7kl-102_Липецкая область-2


Задача

Темы:

В Липецкой области существуют дороги между следующими парами городов: Липецк–Грязи, Данков–Усмань, Задонск–Данков, Грязи–Елец, Усмань–Лебедянь, Чаплыгин–Грязи, Лебедянь–Задонск, Чаплыгин–Елец, Липецк–Чаплыгин. 
Постройте по задаче граф: вершины — это города, две вершины соединены ребром, если между соответствующими городами есть дорога.
Сколько вершин степени 2 есть у этого графа?


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя