{"trustable":true,"sections":[{"title":"Descripción","value":{"format":"MD","content":"En un mapa hay $N\\ (N \\le 20)$ cuevas, cada cueva contiene una cierta cantidad de minas. Al mismo tiempo, se dan los caminos de conexión entre las cuevas. Una vez que se proporciona la información sobre las cuevas y sus conexiones, alguien puede comenzar a excavar minas desde cualquier lugar y luego puede seguir el camino indicado hacia abajo (solo se puede elegir un camino), y cuando no hay más conexiones, el trabajo de excavar minas termina. Diseña un plan de excavación de minas para que alguien pueda excavar la mayor cantidad de minas posible."}},{"title":"Entrada","value":{"format":"MD","content":"Hay varias líneas.\n\nLa línea $1$ contiene solo un número, que indica el número de cuevas $N$.\n\nLa línea $2$ tiene $N$ números, que representan la cantidad de minas en cada cueva.\n\nLa línea $3$ hasta la línea $N+1$ indica la situación de conexión entre las cuevas:\n\nLa línea $3$ tiene $n-1$ números ($0$ o $1$), que indican si hay un camino de la primera cueva a la $2$-ésima, a la $3$-ésima y a la $\\dots$-ésima cueva. Si la línea $3$ es $11000\\cdots 0$, significa que hay un camino de la $1$-ésima cueva a la $2$-ésima, a la $3$-ésima, a la $4$-ésima cueva, y no hay camino a la $5$-ésima y a la $\\dots$-ésima cueva.\n\nLa línea $4$ tiene $n-2$ números, que indican si hay un camino de la segunda cueva a la $3$-ésima, a la $4$-ésima y a la $\\dots$-ésima cueva.\n\n……\n\nLa línea $n+1$ tiene $1$ números, que indican si hay un camino de la $n-1$-ésima cueva a la $n$-ésima cueva. (Si es $0$ significa que no hay camino, si es $1$ significa que hay camino)."}},{"title":"Salida","value":{"format":"MD","content":"La primera línea indica el orden de excavación de minas para obtener la mayor cantidad de minas, los números de las cuevas están separados por un espacio, no debe haber espacios adicionales.\n\nLa segunda línea contiene solo un número, que indica la cantidad máxima de minas que se pueden excavar."}},{"title":"Ejemplo 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":"Sugerencia","value":{"format":"MD","content":"**【Fuente del problema】**\n\nNOIP 1996 Grupo avanzado, tercer problema"}}]}