{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Boatherds Inc. 是一家在 Trabantustan 国家运营的航行公司,提供 Trabantian 河流上的船只旅行。所有的河流都源自山脉的某处,在它们流向低地的途中逐渐汇合,最终形成一条单一的河流流向大海。此外,Trabantian 村庄恰好位于河流的源头、交汇处以及最大河流的入海口。请注意,多于 2 条河流可以在一个交汇点汇合。然而,河流总是形成一棵树(以村庄为顶点)。\r\u003cbr\u003e\r\u003cbr\u003eBoatherds 的定价政策非常简单:每条河流中两个村庄之间的每一段都被分配一个价格(价格在两个方向上相同),因此如果游客要求在任意两个村庄之间进行旅行,售票处的职员只需将沿着村庄之间唯一路径的各段价格相加即可。\r\u003cbr\u003e\r\u003cbr\u003e一天,一个非常奇怪的游客出现了。她告诉职员们她第二天就要回国了,想要把所有剩下的钱花在一次船只旅行上,因此他们应该找到一条正好花费这么多的路线。作为一群贫穷的(咳咳)商人,他们向算盘计算器制造商寻求帮助。\r\u003cbr\u003e\r\u003cbr\u003e给定河流网络的描述及河段成本以及整数序列 x1,..., xk。对于每个 xi,你应确定是否存在河流网络中连接两个城市(a, b)的旅行成本正好为 xi。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个实例。每个实例由以下内容描述:\r\u003cbr\u003e\u003cul\u003e\u003cli\u003e包含一个整数的单行:村庄数量 N (1 \u0026lt;\u003d N \u0026lt;\u003d 10 000)。\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003eN 行描述村庄。这些行中的第 i 行(1 \u0026lt;\u003d i \u0026lt;\u003d N)描述编号为 i 的村庄。它包含以空格分隔的整数 d1, c1, d2, c2, , d\u003csub\u003eki\u003c/sub\u003e, c\u003csub\u003eki\u003c/sub\u003e, 0。dj 是直接流向村庄 i 的村庄的编号(之间没有其他村庄),每个 cj 是村庄 i 和 dj 之间旅行的价格。此外,2 \u0026lt;\u003d dj \u0026lt;\u003d N,0 \u0026lt;\u003d cj \u0026lt;\u003d 1 000。村庄 1 总是对应于最大河流的入海口,因此 di 永远不可能等于 1。\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003eM \u0026lt;\u003d 100 行描述查询。第 i 行对应第 i 个查询,包含一个整数 xi (1 \u0026lt;\u003d xi \u0026lt;\u003d 10 000 000)。\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e实例以包含数字 0 的单行结束。\u003c/li\u003e\u003c/ul\u003e\r\u003cbr\u003e整个输入以包含数字 0 的单行结束。\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个实例,你应该产生一系列 M 行(其中 M 是特定实例中的查询数量)。这些行中的第 i 行包含单词 \"AYE\",如果河流网络中存在一对城市通过成本为 xi 的路径连接,否则为单词 \"NAY\"。\r\u003cbr\u003e\r\u003cbr\u003e每个实例的输出必须后跟一个仅包含句点字符的单行。\r\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","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\u003e6\r\n2 5 3 7 4 1 0\r\n0\r\n5 2 6 3 0\r\n0\r\n0\r\n0\r\n1\r\n8\r\n13\r\n14\r\n0\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eAYE\r\nAYE\r\nNAY\r\nAYE\r\n.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}