Chương 3
Học thi đội tuyển quốc giaNational Olympiad Team
3.0DFS và BFSDFS and BFS3.2Euler tour trên câyEuler Tour3.3Chu trình EulerEulerian Path3.4Sắp xếp tô pôTopological Sort3.5Cây khung nhỏ nhấtMinimum Spanning Tree
3.1.1Quy hoạch động trên câyTree DP
3.1.2Ba lô trên câyTree Knapsack
3.1.3Quy hoạch động đổi gốcRerooting DP3.7Binary Lifting3.8Tổ tiên chung gần nhất (LCA)Lowest Common Ancestor3.9Gộp nhỏ vào lớn trên câySmall to Large Merging3.10Cây DFSDFS Tree3.112-SAT3.12Phân tách trọng tâmCentroid Decomposition3.13Heavy-Light DecompositionHeavy Light Decomposition