Ближайший город к начальному городу

@Миша Иван · Регистрация: 01.10.2018

Author24 — интернет-сервис помощи студентам

Имеется n городов пронумерованных с 1 до n и m соединяющих их дорог. Расстояния между любыми двумя городами равны 1. Которая из двух городов A и B наиболее удалена от города с номером 1. Если они на одинаковом расстоянии, напечатать любой из них.
Формат входного файла
В первой строке заданы n и m, со второй строки пары целых чисел – номера вершин образующих ребро. В последней строке заданы вершины A и B.
Формат выходного файла
Вывести одно число – номер вершины A или B ближайший к городу номер 1.

Пример:

input.txt
5 5
1 5
2 5
2 4
3 4
4 5
3 5

output.txt
3

@Fixer_84 · 25.04.2019, 21:11

Миша Иван, здравствуйте! Вот здесь отвечали недавно: Ближайшие города Имеется n городов пронумерованных с 1 до n и m соединяющих их дорог

@Миша Иван 0 / 0 / 0 Регистрация: 01.10.2018 Сообщений: 30
		1
	Ближайший город к начальному городу 25.04.2019, 20:59. Показов 489. Ответов 1 Метки нет (Все метки) Имеется n городов пронумерованных с 1 до n и m соединяющих их дорог. Расстояния между любыми двумя городами равны 1. Которая из двух городов A и B наиболее удалена от города с номером 1. Если они на одинаковом расстоянии, напечатать любой из них. Формат входного файла В первой строке заданы n и m, со второй строки пары целых чисел – номера вершин образующих ребро. В последней строке заданы вершины A и B. Формат выходного файла Вывести одно число – номер вершины A или B ближайший к городу номер 1. Пример: input.txt 5 5 1 5 2 5 2 4 3 4 4 5 3 5 output.txt 3 0

@Fixer_84 1505 / 968 / 812 Регистрация: 30.04.2016 Сообщений: 3,334
	25.04.2019, 21:11	2
	Миша Иван, здравствуйте! Вот здесь отвечали недавно: Ближайшие города Имеется n городов пронумерованных с 1 до n и m соединяющих их дорог 1