{"trustable":true,"sections":[{"title":"Mô tả","value":{"format":"MD","content":"Trên bản đồ có $N\\ (N \\le 20)$ hang động, mỗi hang động chứa một số lượng mìn nhất định. Đồng thời, cho các đường dẫn kết nối giữa các hang động. Khi dữ liệu về hang động và kết nối được cung cấp, một người có thể bắt đầu đào mìn từ bất kỳ nơi nào, sau đó có thể đào theo đường dẫn chỉ định (chỉ có thể chọn một đường dẫn), khi không còn đường dẫn nào thì công việc đào mìn kết thúc. Thiết kế một kế hoạch đào mìn sao cho người đào có thể đào được nhiều mìn nhất."}},{"title":"Nhập","value":{"format":"MD","content":"Có một số dòng.\n\nDòng thứ $1$ chỉ có một số, biểu thị số lượng hang động $N$ .\n\nDòng thứ $2$ có $N$ số, tương ứng với số lượng mìn trong mỗi hang động.\n\nDòng thứ $3$ đến dòng thứ $N+1$ biểu thị tình trạng kết nối giữa các hang động:\n\nDòng thứ $3$ có $n-1$ số ($0$ hoặc $1$), biểu thị có kết nối giữa hang động thứ nhất và hang động thứ $2$, thứ $3$, thứ $\\dots$ hay không. Nếu dòng thứ $3$ là $11000\\cdots 0$, thì có kết nối giữa hang động thứ $1$ và hang động thứ $2$, giữa hang động thứ $3$ và hang động thứ $4$, không có kết nối giữa hang động thứ $5$ và hang động thứ $n$.\n\nDòng thứ $4$ có $n-2$ số, biểu thị có kết nối giữa hang động thứ hai và hang động thứ $3$, thứ $4$, thứ $\\dots$ hay không.\n\n……\n\nDòng thứ $n+1$ có $1$ số, biểu thị có kết nối giữa hang động thứ $n-1$ và hang động thứ $n$ hay không. (là $0$ biểu thị không có kết nối, là $1$ biểu thị có kết nối)."}},{"title":"Kết quả","value":{"format":"MD","content":"Dòng đầu tiên biểu thị thứ tự đào mìn khi đào được nhiều mìn nhất, các số thứ tự hang động cách nhau bởi một dấu cách, không được có khoảng trắng dư thừa.\n\nDòng thứ hai chỉ có một số, biểu thị số lượng mìn tối đa có thể đào được."}},{"title":"Ví dụ 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\u003e5\n10 8 4 7 6\n1 1 1 0\n0 0 0\n1 1\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 3 4 5\n27\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":"**【Nguồn bài】**\n\nNOIP 1996 Bài 3 nhóm cao cấp"}}]}