(Note that this problem is unrelated to the k-minimum spanning tree.)
(Chú ý là bài toán này không liên quan đến bài toán cây bao trùm nhỏ nhất k).