Nông dân John đã tiến hành một nghiên cứu về sự tiến hóa của các giống bò khác nhau. Kết quả là một cây có gốc với \(N(1\leq N\leq 10^5)\) nút đánh số từ \(1\) đến \(N\), mỗi nút tương ứng với một giống bò. Với mỗi \(i∈[2,N]\), nút cha của \(i\) là nút \(p_i\) $(1\leq p_i