Chương 3
Kiến thức cơ bản cho cấp 3 trường chuyên
30DFS and BFSDFS và BFS31Euler TourEuler tour trên cây32Topological SortSắp xếp tô pô33Rerooting DPQuy hoạch động đổi gốc34Shortest PathsĐường đi ngắn nhất35Binary LiftingNhảy nhị phân36Lowest Common AncestorTổ tiên chung gần nhất37Minimum Spanning TreeCây khung nhỏ nhất38DFS TreeCây DFS: cầu, khớp, thành phần liên thông mạnh39Sweep LineĐường quét