Задача Net
В офiсi фiрми Megasoft встановлено N комп'ютерiв, пронумерованих вiд
1 до N, деякi з них з'єднані мiж собою. Повiдомлення мiж з'єднаними
комп'ютерами проходить за 1 секунду. Комп'ютер, який отримав повiдомлення,
одразу вiдправляє його всiм комп'ютерам, що з ним з'єднані. З якого
комп'ютера головний програмiст Гiлл Бейтс повинен вiдправити повiдомлення,
щоб усi комп'ютери отримали його якнайшвидше?
Технiчнi умови.
Ви вводите з клавiатури кiлькiсть комп'ютерiв N
(3<=N<=200), кiлькiсть з'єднань K, а потiм -
K пар чисел, що позначають з'єднання (перше число -
джерело, друге - приймач). Всi числа роздiленi пропуском. Ви виводите
на екран найменший номер комп'ютера, з якого посилається повидомлення.
Якщо всi комп'ютери не можуть отримати повiдомлення, вивести
0.
Приклад.
Введення:
4 3 1 2 3 4 2 3
Виведення:
1
Задача Net
В офисе фирмы Megasoft установлено N компьютеров, перенумерованных от 1 до N, некоторые из них соединены между собой. Сообщение между соединенными компьютерами проходит за 1 секунду. Компьютер, получивший сообщение, сразу же отправляет его всем компьютерам, с ним соединенным. С какого компьютера главный программист Гилл Бейтс должен отправить сообщение, чтобы все компьютеры получили его как можно раньше?
Технические условия
Вы вводите с клавиатуры количество компьютеров
( 3<= N <=200), количество соединений K,
а затем - K пар чисел, обозначающих соединение (первое число - источник, второе - приемник). Все
числа разделены пробелами. Вы выводите на экран наименьший номер компьютера, с которого
посылается сообщение. Если все компьютеры не могут получить
сообщение, вывести
0.
Пример:
Ввод:
4 3 1 2 3 4 2 3
Вывод:
1