A tree , is an object that consists

A tree , is an object that consists of some locations and some connections. the locations are
called vertices and the connections between vertices are called edges. Each edge connects
some pair of vertices. The number of vertices is always one greater than the number of edges.
The entire tree is connected: the edges connect the vertices in such a way that one can walk
from any verstex to any other verstex by following a sequence of edges.
You are given the description of a tree with n+1 verities and n edges: a int[] tree with n
elements. The vertices of our tree are numbered 0 through n. for each i between 0 and n -1.
inclusive. there is an edge between vertices i+1 and tree[i]. (The constraints guarantee that
these edges always form a valid tree.)
You are now going to destroy the tree by removing one of its vertices (and all edges that go
from that vertex to some other vertex). When you do so, the tree may sometimes fall apart
there will be more than one connected component.
Compute and return the largest number of components you can get by removing a single,
vertex of your tree.

Kết quả (Việt) 2:

Một cây, là một đối tượng bao gồm một số địa điểm và một số kết nối. các địa điểm được
gọi là các đỉnh và các kết nối giữa các đỉnh được gọi là các cạnh. Mỗi cạnh kết nối
một số cặp đỉnh. Các số đỉnh luôn là một trong những lớn hơn số của các cạnh.
Toàn bộ cây được kết nối: các cạnh nối các đỉnh theo cách như vậy mà ta có thể đi bộ
. Từ bất kỳ verstex cho bất kỳ verstex khác bằng cách làm theo một trình tự của các cạnh
Bạn đang đưa ra mô tả của một cây với n + 1 verities và n cạnh: một int [] cây với n
phần tử. Các đỉnh của cây của chúng tôi được đánh số từ 0 đến n. với mỗi i giữa 0 và n -1.
bao gồm. có một cạnh giữa đỉnh i + 1 và cây [i]. (Các khó khăn đảm bảo rằng
các cạnh luôn tạo thành một cây có giá trị.)
Bây giờ bạn sẽ phá hủy các cây bằng cách loại bỏ một trong các đỉnh của nó (và tất cả các cạnh mà đi
từ đỉnh đó với một số đỉnh khác). Khi bạn làm như vậy, cây có thể đôi khi rơi ngoài
sẽ có nhiều hơn một thành phần được kết nối.
Tính toán và trả lại số lớn nhất của các thành phần bạn có thể nhận được bằng cách loại bỏ một duy nhất,
đỉnh của cây.