{"trustable":true,"sections":[{"title":"背景","value":{"format":"MD","content":"Đây là một bài toán cổ điển."}},{"title":"Mô tả","value":{"format":"MD","content":"Cho một đồ thị vô hướng liên thông với $n$ đỉnh và $m$ cạnh, mỗi cạnh có trọng số. \n\nGọi tập hợp các số tự nhiên $S$ có $\\text{mex}$ là: số tự nhiên nhỏ nhất chưa xuất hiện trong $S$. \n\nBây giờ bạn cần tìm một cây khung của đồ thị này sao cho tập hợp trọng số của các cạnh có $\\text{mex}$ càng nhỏ càng tốt."}},{"title":"Đầu vào","value":{"format":"MD","content":"Hàng đầu tiên nhập vào hai số nguyên dương $n,m$.\n\nTiếp theo là $m$ hàng, mỗi hàng có $3$ số nguyên không âm $u,v,w$ biểu thị rằng giữa $u,v$ có một cạnh có trọng số $w$."}},{"title":"Đầu ra","value":{"format":"MD","content":"Xuất ra một dòng chứa một số tự nhiên, biểu thị giá trị $\\text{mex}$ nhỏ nhất."}},{"title":"Mẫu 1","value":{"format":"MD","content":"\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\u003e3 3\n1 2 0\n2 3 1\n3 2 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Gợi ý","value":{"format":"MD","content":"【Phạm vi dữ liệu】 \n- Đối với dữ liệu $20\\%$, $1\\le n \\le 100$, $1\\le m \\le 200$.\n- Đối với dữ liệu $50\\%$, $1\\le n \\le 2000$, $1\\le m \\le 3000$.\n- Đối với dữ liệu $80\\%$, $1\\le n \\le 10^5$, $1\\le m \\le 2\\times 10^5$.\n- Đối với dữ liệu $100\\%$, $1\\le n \\le 10^6$, $1\\le m \\le 2\\times 10^6,0\\le w \\le 10^5$.\n\nDữ liệu đầu vào có quy mô lớn, khuyến nghị sử dụng phương pháp đọc hiệu quả."}}]}