Practice · 2 of 5

Tổng cây khung nhỏ nhất

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** Đồ thị vô hướng n đỉnh, m cạnh (u, v, w). In tổng trọng số cây khung nhỏ nhất. Đồ thị đảm bảo liên thông. **Ràng buộc:** 1 ≤ n ≤ 100 000; 1 ≤ m ≤ 200 000; 1 ≤ w ≤ 10^9. Tổng có thể tới ~10^14 — long long.

Press Submit to check your solution.

Back to lesson: Practice: DSU & MST Problem Set