Có thành phố và con đường có thể được xây dựng giữa chúng. Nhiệm vụ của bạn là tìm cách kết nối tất cả các thành phố sao cho tổng chi phí xây dựng là nhỏ nhất.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : số thành phố và số con đường tiềm năng.
dòng tiếp theo, mỗi dòng chứa ba số nguyên : có thể xây một con đường giữa và với chi phí .
Kết quả: In ra tổng chi phí tối thiểu. Nếu không thể kết nối tất cả các thành phố, in IMPOSSIBLE.
