Алгоритмы на графах

Помогите ребята! Вообще не понимаю

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


Пример
input.txt output.txt
5 5 3 4
1 3
2 3
2 4
4 5
4 3
1
----------------------------------------------------------------------------------------------------

2. Поиск. В доме N комнат. Петя находится в комнате с номером S, Алеша – в комнате P. Сколько комнат посетит Петя, чтобы найти Алеша (включая комнату Алеши). Гарантируется, что путь существует.
Входные данные
Во входном файле записаны сначала числа N и M - количество комнат и количество путей сообщения между комнатами(1≤N≤100). В следующих строках заданы ребра. Затем записаны номера комнат - Пети и Алеши.
Выходные данные
В выходной файл выведите одно число - количество посещенных комнат.
Пример
input.txt output.txt
5 5 3
1 5
2 5
2 4
3 4
4 5
1 3

Добавлено через 3 часа 40 минут
Мне бы код от 1 задачи