eolymp
bolt
Try our new interface for solving problems
Problems

Cell Phone Network

published at 2/6/12, 11:05:16 pm

Правильно ли я понимаю условия, что нужно выбрать наименьшее количество вершин так, что любая вершина или выбрана или же соседняя с выбранной? И должно ли множество выбранных вершин быть связным?

awpris replied:
Условие задачи полное. Подсказок до окончания текущей недели не будет - самостоятельное решение принесёт Вам гораздо больше пользы.