Cho đơn đồ thị gồm n đỉnh và m cạnh mỗi cạnh của đồ thị có một trọng số dương.
Cây khung nhỏ thứ nhì là cây khung mà có tổng trọng số các cạnh lớn hơn tổng trọng số các cạnh của cây khung nhỏ nhất và không có cây khung nào khác có tổng trọng số các cạnh nhỏ hơn tổng trọng số của nó.
Hãy tìm cây khung nhỏ thứ nhì của đồ thị.
Dữ liệu vào:
- Dòng đầu là hai số n và m (1 <= n, m <= 100.000).
- m dòng mỗi dòng chứa bộ ba số u, v, w thể hiện cạnh (u,v) có trọng số là w (w<=1000)
Dữ liệu ra:
- Tổng trọng số các cạnh của cây khung nhỏ thứ nhì.