@coder.plus.1: 🌊 "Chỉ được đi qua cạnh ≤ x, từ v tới được bao nhiêu đỉnh?" – 200 nghìn câu hỏi, trả lời NGAY từng câu? 🤯 ❌ BFS lại mỗi câu: 2 nghìn câu đã 9.5 giây ➜ đủ 200 nghìn câu ≈ 16 phút! ⚠️ DSU offline: chỉ dùng được khi biết trước câu hỏi ✅ Cây Kruskal (Kruskal Reconstruction Tree): 0.43 giây 🚀 💡 Bí quyết: LƯU LẠI LỊCH SỬ KRUSKAL • Mỗi lần gộp 2 thành phần ➜ tạo 1 ĐỈNH MỚI mang trọng số cạnh 🌳 • Càng lên cao giá trị càng lớn ➜ kéo "mực nước" x là thấy ngay thành phần 🌊 • Leo tới tổ tiên cao nhất có giá trị ≤ x bằng nhảy nhị phân ➜ O(log n) 🔥 Bonus: đường đi có cạnh lớn nhất nhỏ nhất giữa u và v = giá trị LCA trên cây Kruskal! 👉 Xem tới cuối để có full code C++ 💻 💬 Bạn đã gặp bài "Peaks" hay "đi cạnh ≤ x" nào chưa? Comment nhé 👇 #kruskal #kruskalreconstructiontree #caykruskal #dsu #dothi #thuattoan #laptrinh #cpp #hsgtin #tinhoctre #competitiveprogramming #codeplus #LearnOnTikTok #xuhuong
