{"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 提高组第n题\nn*n\u003d9"}}]}