#!/usr/bin/env python3 # 29-Z1-4: Zuzčin výlet # Autor: Ondra Hlavatý # Načteme vstup N = int(input()) # Připravíme si prázdná pole synů a hloubek skluzavky = [[] for _ in range(N)] max_hloubka = 0 # Zpracujeme skluzavky for i in range(N -1): a, b = map(int, input().split()) skluzavky[a - 1].append(b - 1) vyzkouset = [(0, 0)] # Dokud máme co zkoušet while len(vyzkouset): horni, hloubka = vyzkouset.pop() # Vyzkoušíme všechny spodní bazénky, kam se dostaneme z horního for spodni in skluzavky[horni]: vyzkouset.append((spodni, hloubka + 1)) # Pokud nejsou žádné, poznamenáme si, jak jsme hluboko # (všimněte si pěkné zkratky for-else) else: max_hloubka = max(max_hloubka, hloubka) # Nakonec stačí vrátit nejhlubší bazének print(max_hloubka)