Cho một đồ thị liên thông vô hướng có trọng số, mỗi cạnh có màu đen hoặc trắng. Yêu cầu bạn tìm một cây khung có trọng số nhỏ nhất và chứa đúng cạnh màu trắng. Đề bài đảm bảo luôn có nghiệm.
Dữ liệu:
Dòng đầu tiên gồm , lần lượt biểu thị số đỉnh, số cạnh và số cạnh trắng cần thiết.
dòng tiếp theo, mỗi dòng gồm biểu thị hai đầu mút của cạnh (đỉnh đánh số bắt đầu từ 0), trọng số cạnh, và màu sắc ( là trắng, là đen).
Kết quả:
Một dòng biểu thị tổng trọng số của cây khung tìm được.
Ví dụ:
Dữ liệu:
2 2 1
0 1 1 1
0 1 2 0
Kết quả:
2
Giới hạn: , trọng số cạnh là số nguyên dương trong khoảng .
