Skip to main content

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.

Back to lesson: Checkpoint — DSU & MST