{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp class\u003d\"MsoNormal\" align\u003d\"left\" style\u003d\"margin: 0cm 0cm 0pt; text-align: left\"\u003e\u003cfont size\u003d\"3\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cspan style\u003d\"mso-tab-count: 1\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003c/font\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e在这个问题中,给定一个值\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eS\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eS\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e。路径中节点的深度必须是升序的。假设节点\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e1\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e是根节点,根的深度是\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e0\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e,它的儿子节点的深度为\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e1\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e。路径不必一定从根节点开始。\u003c/span\u003e\u003c/font\u003e\u003c/p\u003e \n\u003cp\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp class\u003d\"MsoNormal\" align\u003d\"left\" style\u003d\"margin: 0cm 0cm 0pt; text-align: left\"\u003e\u003cfont size\u003d\"3\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cspan style\u003d\"mso-tab-count: 1\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003c/font\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e第一行是两个整数\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eN\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e和\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eS\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e,其中\u003c/span\u003e\u003ci style\u003d\"mso-bidi-font-style: normal\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eN\u003c/font\u003e\u003c/span\u003e\u003c/i\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e是树的节点数。\u003c/span\u003e\u003c/font\u003e\u003c/p\u003e \n\u003cp class\u003d\"MsoNormal\" align\u003d\"left\" style\u003d\"margin: 0cm 0cm 0pt; text-align: left\"\u003e\u003cfont size\u003d\"3\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cspan style\u003d\"mso-tab-count: 1\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003c/font\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e第二行是\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eN\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e个正整数,第\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003ei\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e个整数表示节点\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003ei\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e的正整数。\u003c/span\u003e\u003c/font\u003e\u003c/p\u003e \n\u003cp class\u003d\"MsoNormal\" align\u003d\"left\" style\u003d\"margin: 0cm 0cm 0pt; text-align: left\"\u003e\u003cfont size\u003d\"3\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cspan style\u003d\"mso-tab-count: 1\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003c/font\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e接下来的\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eN-1\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e行每行是\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e2\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e个整数\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003ex\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e和\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003ey\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e,表示\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003ey\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e是\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003ex\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e的儿子。\u003c/span\u003e\u003c/font\u003e\u003c/p\u003e \n\u003cp class\u003d\"MsoNormal\" style\u003d\"margin: 0cm 0cm 0pt; mso-margin-top-alt: auto; mso-margin-bottom-alt: auto\"\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp class\u003d\"MsoNormal\" style\u003d\"margin: 0cm 0cm 0pt; mso-margin-top-alt: auto; mso-margin-bottom-alt: auto\"\u003e\u003cb style\u003d\"mso-bidi-font-weight: normal\"\u003e\u003cfont size\u003d\"3\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/font\u003e\u003c/b\u003e\u0026nbsp;\u003c/p\u003e \n\u003cp class\u003d\"MsoNormal\" align\u003d\"left\" style\u003d\"margin: 0cm 0cm 0pt; text-align: left\"\u003e\u003cfont size\u003d\"3\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cspan style\u003d\"mso-tab-count: 1\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003c/font\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e输出路径节点总和为\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eS\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e的路径数量。\u003c/span\u003e\u003c/font\u003e\u003c/p\u003e \n\u003cp class\u003d\"MsoNormal\" align\u003d\"left\" style\u003d\"margin: 0cm 0cm 0pt; text-align: left\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\n \u003cfont face\u003d\"Times New Roman\" size\u003d\"3\"\u003e\u0026nbsp;\u003c/font\u003e\n \u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp class\u003d\"MsoNormal\" style\u003d\"margin: 0cm 0cm 0pt\"\u003e\u003cspan lang\u003d\"EN-US\"\u003e\n \u003co:p\u003e\n \u003cfont face\u003d\"Times New Roman\" size\u003d\"3\"\u003e\u0026nbsp;\u003c/font\u003e\n \u003c/o:p\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3 3\n\n1 2 3\n\n1 2\n\n1 3\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e2\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp class\u003d\"MsoNormal\" style\u003d\"margin: 0cm 0cm 0pt\"\u003e\u003cfont size\u003d\"3\"\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e对于\u003c/span\u003e\u003cspan lang\u003d\"EN-US\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e100%\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027\"\u003e数据,\u003c/span\u003e\u003cfont face\u003d\"Times New Roman\"\u003e\u003cspan lang\u003d\"EN-US\"\u003eN\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"mso-bidi-font-size: 10.5pt\"\u003e≤100000\u003c/span\u003e\u003c/font\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027; mso-bidi-font-size: 10.5pt\"\u003e,所有权值以及\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"mso-bidi-font-size: 10.5pt\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003eS\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027; mso-bidi-font-size: 10.5pt\"\u003e都不超过\u003c/span\u003e\u003cspan lang\u003d\"EN-US\" style\u003d\"mso-bidi-font-size: 10.5pt\"\u003e\u003cfont face\u003d\"Times New Roman\"\u003e1000\u003c/font\u003e\u003c/span\u003e\u003cspan style\u003d\"font-family: 宋体; mso-ascii-font-family: \u0027Times New Roman\u0027; mso-hansi-font-family: \u0027Times New Roman\u0027; mso-bidi-font-size: 10.5pt\"\u003e。\u003c/span\u003e\u003c/font\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}