{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"中心城消防部门与交通部门合作维护城市地图,反映城市街道的现状。 在任何一天,都有几条街道因维修或施工而关闭。 消防员需要能够选择从消防站到不使用封闭街道的火灾地点的路线。\n\n中心城分为多个不重叠的消防区,每个消防区包含一个消防站。 当接到火灾报告时,中央调度员会向火灾所在地区的消防局发出警报,并给出从消防局到火灾地点的可能路线列表。 您必须编写一个程序,中央调度员可以使用该程序来生成从地区消防站到火灾现场的路线。"}},{"title":"Input","value":{"format":"MD","content":"该市的每个消防区都有单独的地图。 每张地图的街角均由小于 21 的正整数标识,消防站始终位于 1 号角。 输入文件包含多个测试用例代表不同地区的不同火灾。\n\n• 测试用例的第一行由一个整数组成,它是最接近火灾的街角的编号。\n• 接下来的几行由空格分隔的正整数对组成,它们是开放街道的相邻街角。 (例如,如果对 4 7 位于文件中的一行上,则街角 4 和 7 之间的街道是开放的。该街道部分的 4 和 7 之间没有其他街角。)\n• 每个测试用例的最后一行由一对0 组成。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例,您的输出必须按编号(“CASE 1:”、“CASE 2:”等)标识该用例。 它必须在单独的行中列出每条路线,并按照街角在路线上出现的顺序编写。 它必须给出从消防站到火灾现场的路线总数。 仅包括不会多次经过任何街角的路线。 (出于显而易见的原因,消防部门不希望其卡车绕圈行驶。)\n\n不同案例的输出必须出现在不同的行上。"}},{"title":"Sample Input","value":{"format":"MD","content":"```\n6\n1 2\n1 3\n3 4\n3 5\n4 6\n5 6\n2 3\n2 4\n0 0\n4\n2 3\n3 4\n5 1\n1 6\n7 8\n8 9\n2 5\n5 7\n3 1\n1 8\n4 6\n6 9\n0 0\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\nCASE 1:\n1 2 3 4 6\n1 2 3 5 6\n1 2 4 3 5 6\n1 2 4 6\n1 3 2 4 6\n1 3 4 6\n1 3 5 6\nThere are 7 routes from the firestation to streetcorner 6.\nCASE 2:\n1 3 2 5 7 8 9 6 4\n1 3 4\n1 5 2 3 4\n1 5 7 8 9 6 4\n1 6 4\n1 6 9 8 7 5 2 3 4\n1 8 7 5 2 3 4\n1 8 9 6 4\nThere are 8 routes from the firestation to streetcorner 4.\n```"}}]}