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