Kính gửi cô Hà!Bài giải em đã làm xong, nhưng rất khó, em làm hết cả ngày. Một phần cũng vì cái số 20000 quá lớn, lúc nào cũng lo tràn heapThuật toán của em như sau:Trước hết trọng số của các cạnh đều được khởi gán = 1.Tại mỗi ngày, ta giữ lại cây khung nhỏ nhất và sửa những cạnh ngoài cây khung đó, sửa xong cạnh nào đặt lại trọng số của nó = 0.Mục tiêu là làm cho trọng số của cây khung giữ lại tại mỗi bước giảm thật nhanh về 0, vậy đầu tiên ta dựng lấy một cây khung bất kỳ và lấy cây khung đó làm chuẩn, khi sửa cạnh sẽ ưu tiên sửa những cạnh trên cây khung đó trước rồi mới xét tới những cạnh khác.Cụ thể cách tính mức ưu tiên cho các cạnh như sau:Dựng cây khung T, xoá bỏ những cạnh trong cây khung T rồi dựng...