Busca Em Profundidade

[n,origem,destino]=[int(i) for i in input().split()]
A=[[] for i in range(n)]
for i in range(n-1):
	[u, v] = [int(j)-1 for j in input().split()]
	A[u].append(v)
	A[v].append(u)
print(BEP(A,origem-1,None,destino-1,0))

def BeP(A,atual,pai,destino,distancia):
	if(atual == destino):
		return distancia
	for vizinho in A[atual]:
		if(vizinho != pai):
			return BeP(A,vizinho,destino,distancia+1)