Задача №111840. Самая удаленная вершина
Дано неориентированное невзвешенное дерево. Требуется найти самую удаленную вершину от данной.
В первой строке дано число n — количество вершин дерева и число k — номер вершины, для которой нужно найти самую удаленную от нее ( 1 ≤ k ≤ n ≤ 100 ). Далее в n строках дана матрица смежности дерева.
Выведите номер самой удаленной вершины от данной. Если таких вершин несколько, выведите наименьший номер.
Если для вершины k самая удаленная — она сама, то выведите k
4 2 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0
4