Checkpoint — Trạm cứu hộ
Challenge on lesson: Checkpoint — DSU & MST
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Tỉnh có n trạm y tế và m tuyến đường hai chiều (u, v, w) với chi phí duy trì w. Chọn một tập tuyến đường giữ MỌI trạm liên thông với chi phí duy trì TỔNG nhỏ nhất — in tổng đó. Nếu không thể nối tất cả, in −1. **Ràng buộc:** 1 ≤ n ≤ 100 000; 1 ≤ m ≤ 200 000; 1 ≤ w ≤ 10^9. Tổng tới ~10^14 — long long.
Press Submit to check your solution.
Back to lesson: Checkpoint — DSU & MST