📖 Bài giảng & lời giải: đây là Bài tập 5 trong bài giảng Bài 32: Tổng ôn và đề thi thử trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Huyện có $n$ làng (đánh số $1..n$), trong đó $p$ làng đã có trạm điện. Có $m$ phương án kéo dây: dây thứ $i$ nối hai làng $u_i, v_i$ với chi phí $c_i$. Một làng có điện nếu nó được nối (trực tiếp hoặc qua các làng khác, bằng các dây được chọn kéo) tới ít nhất một làng có trạm. Hãy chọn một số phương án để mọi làng đều có điện với tổng chi phí nhỏ nhất, in $-1$ nếu không thể.

Dữ liệu vào

• Dòng 1: ba số nguyên $n, m, p$ ($1 \le p \le n \le 10^5$, $0 \le m \le 2 \cdot 10^5$).
• Dòng 2: $p$ số nguyên đôi một khác nhau là chỉ số các làng có trạm điện.
• $m$ dòng tiếp theo, mỗi dòng gồm ba số nguyên $u_i, v_i, c_i$ ($1 \le u_i, v_i \le n$, $u_i \ne v_i$, $0 \le c_i \le 10^9$). Giữa hai làng có thể có nhiều phương án.

Kết quả

In ra một số nguyên là tổng chi phí nhỏ nhất (có thể vượt quá phạm vi kiểu int), hoặc $-1$ nếu không thể làm cho mọi làng có điện.

Sample Input

5 5 2
1 4
1 2 3
2 3 1
3 4 4
4 5 2
2 5 6

Sample Output

6