Nguyễn Duy Minh Lâm  NL

Nhà của tôi  Khoá học  2223II_INT2210_4  Đồ thị  Độ sâu của cây

Cấu trúc dữ liệu và giải thuật (2223II_INT2210_4) Độ sâu của cây

Bắt đầu vào lúc Wednesday, 5 April 2023, 3:31 PM

Trạng thái Đã xong
Kết thúc lúc Monday, 29 May 2023, 10:21 AM
Thời gian thực hiện 53 ngày 18 giờ
Điểm 10,00 trên 10,00 (100%)


Câu Hỏi 1 Đúng

Cho một cây T , độ sâu của một đỉnh trong cây T bằng số cạnh nằm trên đường đi từ đỉnh gốc đến đỉnh đó. Chiều cao của cây T được tính bằng độ sâu
lớn nhất của các đỉnh trong T .

Bạn hãy viết chương trình tính chiều cao của một cây có N đỉnh (các đỉnh của cây được đánh số từ 0 đến N − 1 và gốc của cây là đỉnh 0 ).

Đầu vào

Dữ liệu vào từ bàn phím gồm N dòng. Dòng đầu tiên chứa số nguyên N là số đỉnh của cây (N .
≤ 1000) N − 1 dòng tiếp theo mỗi dòng chứa 2 số x, y
biểu diễn một cạnh của cây trong đó đỉnh y là con của đỉnh x .

Đầu ra

In ra màn hình chiều cao của cây.

For example:

Input Result

5 3
0 1
0 2
1 3
3 4

Answer:

1 #include<bits/stdc++.h>
2 using namespace std;
3
4 ▼ class Graph {
5 private:
6 int n;
7 int m;
8 vector<vector<int>> adj;
9
10 public:
11 ▼ Graph(int n_) {
12 n = n_;
13 m = 0;
14 adj.resize(n_);
15 }
16
17 ▼ void addEdge(int v, int w) {
18 adj.at(v).push_back(w);
19 adj.at(w).push_back(v);
20 m++;
21 }
22
23 ▼ vector<int> getAdj(int v) {
24 return adj.at(v);
25 }
26
27 ▼ int V() {
28 return n;

Passed all tests!

Đúng

Marks for this submission: 10,00/10,00.

◄ Mở rộng cây nhị phân Chuyển tới... Đường đi ngắn nhất ►