{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"几家初创公司决定构建一个更好的互联网,称为“FiberNet”。他们已经在世界各地安装了许多充当路由器的节点。不幸的是,它们开始就连接线发生争吵,最终每家公司都在一些节点之间铺设了自己的一套电缆。\u003cbr\u003e现在,希望从节点A发送数据到节点B的服务提供商很好奇,哪家公司能够提供必要的连接。通过回答他们的查询来帮助这些提供商。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例以网络节点数n开头。输入以n\u003d0结束。否则,1≤n≤200。节点编号为1,...,n。然后是连接列表。每个连接以两个数字A,B开头。连接列表以A\u003dB\u003d0结束。否则,1≤A,B≤n,它们表示单向连接的起点和终点。对于每个连接,两个节点后面跟着具有从节点A到节点B的连接的公司。公司由小写字母标识。具有连接的公司集合只是由小写字母组成的单词。\u003cbr\u003e在连接列表之后,每个测试用例由查询列表完成。每个查询包含两个数字A,B。列表(以及测试用例)以A\u003dB\u003d0结束。否则,1≤A,B≤n,它们表示查询的起点和终点。您可以假设没有连接和查询包含相同的起点和终点节点。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例中的每个查询,生成一行,其中包含所有能够通过自己的连接从起始节点到查询的终点节点路由数据包的公司的标识符。如果没有公司,则输出“-”。在每个测试用例后输出一个空行。\u003cimg src\u003d\"CDN_BASE_URL/a1041f5a4515f9a152903c42854e18fc?v\u003d1713592256\" align\u003d\"right\"\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\u003e3\r\n1 2 abc\r\n2 3 ad\r\n1 3 b\r\n3 1 de\r\n0 0\r\n1 3\r\n2 1\r\n3 2\r\n0 0\r\n2\r\n1 2 z\r\n0 0\r\n1 2\r\n2 1\r\n0 0\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eab\r\nd\r\n-\r\n\r\nz\r\n-\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}