Đến nội dung chính
Lộ trình
/
Chương 3
/
Bài 37
Đăng nhập
Chương 3
·
Bài 37
Minimum Spanning Tree
Đánh dấu đã học
Bài học
Bài tập
50
Bài tập chỉ dành cho người đăng ký gói CP Pro.
1
Mạng Kết Nối Tiết Kiệm
canuc80k3700
LQDOJ
2
Cây Nối Rẻ Nhất
canuc80k3701
LQDOJ
3
Kết Nối Giữa Các Điểm
canuc80k3702
LQDOJ
4
Lưới Điện Nhiều Nguồn
canuc80k3703
LQDOJ
5
Chuỗi Bản Đồ
canuc80k3704
LQDOJ
6
Kết Nối Bằng Ưu Đãi
canuc80k3705
LQDOJ
7
Quy Hoạch Lưới Điện
canuc80k3706
LQDOJ
8
Chuẩn Hóa Giới Hạn Đường
canuc80k3707
LQDOJ
9
Cây Khung Trên Dãy
canuc80k3708
LQDOJ
10
Loại Bỏ Lựa Chọn Đồng Giá
canuc80k3709
LQDOJ
11
Khung Nối Nhẹ Nhất
canuc80k3710
LQDOJ
12
Tách Mạng Thành Hai Vùng
canuc80k3711
LQDOJ
13
Cắt Giảm Chi Phí Mạng
canuc80k3712
LQDOJ
14
Ngưỡng Hành Trình
canuc80k3713
LQDOJ
15
Kết Nối Khác Nhãn
canuc80k3714
LQDOJ
16
Quyên Góp Cáp Dư
canuc80k3715
LQDOJ
17
Nối Thành Phố Theo Trục
canuc80k3716
LQDOJ
18
Lợi Ích Khi Phá Cạnh
canuc80k3717
LQDOJ
19
Cạnh Thử Trong Cây Khung
canuc80k3718
LQDOJ
20
Kết Nối Bằng Nhóm
canuc80k3719
LQDOJ
21
Ngưỡng Xa Nhất Giữa Các Mốc
canuc80k3720
LQDOJ
22
Phân Cụm Trạm Liên Lạc
canuc80k3721
LQDOJ
23
Chênh Lệch Mức Mệt
canuc80k3722
LQDOJ
24
Hai Cây Khung Rẻ Nhất
canuc80k3723
LQDOJ
25
Mạng Kết Nối Dày
canuc80k3724
LQDOJ
26
Chuỗi Hợp Nhất Tối Ưu
canuc80k3725
LQDOJ
27
Ma Trận Khoảng Cách Cây
canuc80k3726
LQDOJ
28
Đếm Đồ Thị Có Cây Tối Ưu Duy Nhất
canuc80k3727
LQDOJ
29
Xóa Phần Tử Phá Chu Trình Màu
canuc80k3728
LQDOJ
30
Cây Khung Bắt Buộc Từng Cạnh
canuc80k3729
LQDOJ
31
Ngưỡng Ồn Nhỏ Nhất
canuc80k3730
LQDOJ
32
Thời Điểm Kết Nối Một Đoạn Đỉnh
canuc80k3731
LQDOJ
33
Dung Lượng Pin Tối Thiểu
canuc80k3732
LQDOJ
34
Tháo Hàng Rào Nối Mọi Ô
canuc80k3733
LQDOJ
35
Nối Các Đảo Bằng Cầu Thẳng
canuc80k3734
LQDOJ
36
Ngưỡng Vàng Bạc Kết Nối
canuc80k3735
LQDOJ
37
Vai Trò Của Từng Cạnh
canuc80k3736
LQDOJ
38
Cải Tạo Mạng Đường Chính
canuc80k3737
LQDOJ
39
Các Cạnh Cùng Thuộc Một MST
canuc80k3738
LQDOJ
40
Cây Khung Theo Tham Số
canuc80k3739
LQDOJ
41
Hoàn Thiện Cây Khung Nhỏ Nhất
canuc80k3740
LQDOJ
42
Cây Khung Theo Phép XOR
canuc80k3741
LQDOJ
43
Cây Khung Mảnh Nhất
canuc80k3742
LQDOJ
44
Lối Đi Qua Vườn Hoa
canuc80k3743
LQDOJ
45
Cây Khung Manhattan
canuc80k3744
LQDOJ
46
Mua Gói Kết Nối
canuc80k3745
LQDOJ
47
Cây Khung Trọng Số 0-1
canuc80k3746
LQDOJ
48
Đường Hầm Giữa Các Trạm
canuc80k3747
LQDOJ
49
Cập Nhật Cây Khung
canuc80k3748
LQDOJ
50
Bảo Trì Đường Mòn
canuc80k3749
LQDOJ
Bài 36
Lowest Common Ancestor
Bài 38
DFS Tree