{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"在一个学校里有 $N\\ (N \\le 20)$ 个教室,每个教室中存在一定数量的捣蛋鬼(调皮的学生)。同时,给出教室之间的连接路径。当教室及其连接的数据给出之后,某巡逻老师可以从任一处开始寻找捣蛋鬼,然后可以沿着指出的连接往下一个教室找(仅能选择一条路径),当无连接时巡逻工作结束。设计一个巡逻的方案,使某人能抓到最多的捣蛋鬼。\n"}},{"title":"Input","value":{"format":"MD","content":"有若干行。\n\n第 $1$ 行只有一个数字,表示教室的个数 $N$。\n\n第 $2$ 行有 $N$ 个数,分别表示每个教室中的捣蛋鬼个数。\n\n第 $3$ 行至第 $N+1$ 行表示教室之间的连接情况:\n\n第 $3$ 行有 $n-1$ 个数($0$ 或 $1$),表示第一个教室至第 $2$ 个、第 $3$ 个 $\\dots$ 第 $n$ 个教室有否路径连接。如第 $3$ 行为 $11000\\cdots 0$,则表示第 $1$ 个教室至第 $2$ 个教室有路径,至第 $3$ 个教室有路径,至第 $4$ 个教室、第 $5$ 个 $\\dots$ 第 $n$ 个教室没有路径。\n\n第 $4$ 行有 $n-2$ 个数,表示第二个教室至第 $3$ 个、第 $4$ 个 $\\dots$ 第 $n$ 个教室有否路径连接。\n\n……\n\n第 $n+1$ 行有 $1$ 个数,表示第 $n-1$ 个教室至第 $n$ 个教室有否路径连接。(为 $0$ 表示没有路径,为 $1$ 表示有路径)。"}},{"title":"Output","value":{"format":"MD","content":"第一行表示找到最多捣蛋鬼时的挖地雷的顺序,各处教室号间以一个空格分隔,不得有多余的空格。\n\n第二行只有一个数,表示能找到的最多捣蛋鬼数。\n"}},{"title":"Sample 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\n"}},{"title":"Hint","value":{"format":"MD","content":"**【题目来源】**\n\nNOIP 1996 提高组第三题"}}]}