{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eRoman 热爱各种迷宫。他从小就开始解决它们。\r\n昨天他发现了一种新的、非常神奇的迷宫。他称之为“分形迷宫”。\r\n\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e想象一个有\u003ci\u003eN\u003c/i\u003e扇门的房子。里面有\u003ci\u003eK\u003c/i\u003e个房子,每个房子都是“外部”房子的完整副本。一些门通过道路相连。如果你画出这些道路,你会得到这样的东西:\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_centered_picture\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/d4c78ae7e7e863087cad750e11758fb5?v\u003d1712654295\" border\u003d\"0\" alt\u003d\"Problem illustration\"\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e记住每个“内部”房子都是“外部房子”的副本,你会得到以下结果:\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_centered_picture\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/35074a15d11ba67c551b7c3c4d4e6e15?v\u003d1712654295\" border\u003d\"0\" alt\u003d\"Problem illustration\"\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e以下图片是一个有2个内部房子的房子的例子:\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_centered_picture\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/a5e9dafefe782416762059dc11983c64?v\u003d1712654295\" border\u003d\"0\" alt\u003d\"Problem illustration\"\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e对于外部房子,某些门被定义为“输入”,某些门被定义为“输出”,因此我们最终得到了一个迷宫。假设每条道路的长度为1,找到这样一个迷宫中最短路径的长度。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e第一行有数字\u003ci\u003eN\u003c/i\u003e \u003cnobr\u003e(2 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 20)\u003c/nobr\u003e和\u003ci\u003eK\u003c/i\u003e \u003cnobr\u003e(0 ≤ \u003ci\u003eK\u003c/i\u003e ≤ 5)\u003c/nobr\u003e。下一行包含\u003ci\u003eM\u003c/i\u003e,表示道路的数量。接下来的\u003ci\u003eM\u003c/i\u003e行描述了道路,每行一个。\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e每条道路的描述格式如下:\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par_pre\"\u003e\u003cpre\u003e\u0026lt;house-number\u0026gt;.\u0026lt;door-number\u0026gt; - \u0026lt;house-number\u0026gt;.\u0026lt;door-number\u0026gt;\u003c/pre\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e其中描述的左右部分指定了连接的门(门由其编号和所属房子的编号描述)。每条道路都是双向的。“外部”房子的编号为0,“内部”房子的编号为1到\u003ci\u003eK\u003c/i\u003e。门编号从0开始。没有两条道路连接同一对门。没有道路将门连接到自己。\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e最后一行是输入和输出门的编号\u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e和\u003ci\u003eD\u003csub\u003eo\u003c/sub\u003e\u003c/i\u003e。这些编号可能重合。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e如果存在从输入到输出的路径,请打印这样路径的最小长度。否则,打印“no\u0026nbsp;solution”。\u003c/div\u003e\u003c/div\u003e"}},{"title":"样例1","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\u003e12 1\r\n11\r\n0.0 - 1.1\r\n0.1 - 0.2\r\n1.2 - 1.3\r\n0.3 - 0.4\r\n1.4 - 1.5\r\n0.5 - 0.6\r\n1.6 - 1.7\r\n0.7 - 0.8\r\n1.8 - 1.9\r\n0.9 - 0.10\r\n1.10 - 0.11\r\n0 11\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e11\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"样例2","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\u003e8 0\r\n8\r\n0.0 - 0.2\r\n0.1 - 0.3\r\n0.2 - 0.4\r\n0.3 - 0.5\r\n0.4 - 0.6\r\n0.5 - 0.7\r\n0.6 - 0.0\r\n0.7 - 0.1\r\n2 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eno solution\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}