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.
• example

1 {0,0,0}
return: 3
Here are four vertices and three edges 0-1, 0-2, 0-3. One can remove vertex 0 and get three connected components

{0,1,2,3}
Here are five vertices and four edges 0-1, 1-2, 2-3, 3-4. one can remove any vertex, except o and 4, to at two connected components.

{0,0,2,2}
0-1, 0-2, 2-3, 2-4
return 3

vertex/ vertices: đỉnh
edges: cạnh
sequence : chuỗi

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

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 vị tríkết nối giữa đỉnh và được gọi là đỉnh được gọi là cạnh. Mỗi cạnh kết nốimột số cặp đỉnh. Số lượng đỉnh luôn luôn là một trong những lớn hơn số lượng các cạnh.Toàn bộ cây được kết nối: kết nối các cạnh các đỉnh trong một cách mà một 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 các mô tả của một cây n + verities 1 và n cạnh: int [] cây với nCác yếu tố. Các đỉnh cây của chúng tôi là đánh số từ 0 đến n. cho mỗi i từ 0 đến n -1.bao gồm. đó là một cạnh giữa các đỉnh tôi + 1 cây [i]. (Các khó khăn đảm bảo điều đócác cạnh luôn luôn tạo ra một cây hợp lệ.)Bạn bây giờ sẽ phá hủy cây bằng cách loại bỏ một trong những đỉnh của nó (và tất cả các cạnh đitừ đó đỉnh với một số đỉnh khác). Khi bạn làm như vậy, cây có thể đôi khi đổ vỡsẽ có nhiều hơn một thành phần liên thông.Tính toán và trả lại số lượng 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 đĩa đơn,đỉnh của cây của bạn.• Ví dụ1 (0,0,0)trở lại: 3Dưới đây là bốn đỉnh và ba cạnh 0-1, 0-2, 0-3. Một trong những có thể loại bỏ đỉnh 0 và nhận được ba thành phần kết nối{0,1,2,3}Dưới đây là năm đỉnh và bốn cạnh 0-1, 1-2, 2-3, 3-4. một có thể loại bỏ bất kỳ đỉnh, ngoại trừ o và 4, đến lúc hai thành phần được kết nối.{0,0,2,2} 0-1, 0-2, 2-3, 2-4trở về 3đỉnh / đỉnh: đỉnhcạnh: cạnhchuỗi: chuỗi

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.
• Ví dụ

1 {0,0,0 }
trở lại: 3
Dưới đây là bốn đỉnh và ba cạnh 0-1, 0-2, 0-3. Người ta có thể loại bỏ đỉnh 0 và nhận được ba thành phần kết nối

{0,1,2,3}
Dưới đây là năm đỉnh và bốn cạnh 0-1, 1-2, 2-3, 3-4. ai có thể loại bỏ bất kỳ đỉnh, trừ o và 4, để ở hai thành phần kết nối.

{0,0,2,2}
0-1, 0-2, 2-3, 2-4
trở lại 3

đỉnh / đỉnh: đỉnh
cạnh: cạnh
chuỗi: string '