{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Trong thời kỳ kinh tế khó khăn ngày nay, ngay cả ở Byteland. Để giảm chi phí hoạt động, chính phủ Byteland đã quyết định tối ưu hóa chiếu sáng đường bộ. Cho đến nay, mỗi con đường đều được chiếu sáng suốt đêm, chi phí 1 Đô la Byteland cho mỗi mét và mỗi ngày. Để tiết kiệm tiền, họ đã quyết định không còn chiếu sáng mọi con đường nữa, mà sẽ tắt đèn chiếu sáng của một số con đường. Để đảm bảo rằng cư dân Byteland vẫn cảm thấy an toàn, họ muốn tối ưu hóa việc chiếu sáng theo cách mà sau khi tối một số con đường vào ban đêm, vẫn còn ít nhất một lộ trình được chiếu sáng từ mọi ngã tư ở Byteland đến mọi ngã tư khác.\n\nSố tiền tối đa hàng ngày mà chính phủ Byteland có thể tiết kiệm mà không làm cho cư dân của họ cảm thấy không an toàn là bao nhiêu?\n\n### Đầu vào\nTệp đầu vào chứa một số trường hợp kiểm tra. Mỗi trường hợp kiểm tra bắt đầu với hai số m và n, số lượng ngã tư ở Byteland và số lượng đường ở Byteland, tương ứng. Đầu vào kết thúc bằng m \u003d n \u003d 0. Nếu không, 1 \u003c m \u003c 200000 và m - 1 \u003c n \u003c 200000. Sau đó theo sau là n bộ ba số nguyên x, y, z chỉ ra rằng sẽ có một con đường hai chiều giữa x và y với chiều dài z mét (0 \u003c x, y \u003c m và x ≠ y). Đồ thị được chỉ định bởi mỗi trường hợp kiểm tra là liên thông. Tổng chiều dài của tất cả các con đường trong mỗi trường hợp kiểm tra là nhỏ hơn 2^31.\n\n### Đầu ra\nĐối với mỗi trường hợp kiểm tra, in ra một dòng chứa số tiền tối đa hàng ngày mà chính phủ có thể tiết kiệm.\n\n### Ví dụ \n\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 11\n0 1 7\n0 3 5\n1 2 8\n1 3 9\n1 4 7\n2 4 5\n3 4 15\n3 5 6\n4 5 8\n4 6 9\n5 6 11\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e51\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}