{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 刚刚结束ACM比赛,小潘就要迫不及待去和女朋友一起去看电影。但是女朋友不想小潘这么快找到她,于是女朋友告诉他,她在学校门口等他,小潘过来的路线必须满足给定的规则:\n \u003cbr\u003e 1、假设女朋友在的位置是n号点,小潘在的位置是1号点,则他们之间有n-2个点可以走,小潘每次走路径编号必须是递增的\n \u003cbr\u003e 2、小潘来的时候不能按一定的顺序经过某些地方。比如,如果女朋友告诉小潘不能经过1 -\u0026gt; 2 -\u0026gt; 3,那么就要求小潘来的时候走过的路径不能包含有1 -\u0026gt; 2 -\u0026gt; 3这部分,但是1 -\u0026gt; 3 或者1 -\u0026gt; 2都是可以的,这样的限制路径可能有多条。\n \u003cbr\u003e 这让小潘非常头痛,现在他把问题交给了你。\n \u003cbr\u003e 特别说明,如果1 2 3这三个点共线,但是小潘是直接从1到3然后再从3继续,那么此种情况是不认为小潘经过了2这个点的。\n \u003cbr\u003e 现在,小潘即想走最短的路尽快见到女朋友,又不想打破女朋友的规定,你能帮助小明解决这个问题吗?\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" 输入包含多组样例,每组样例首先包含两个整数n和m,其中n代表有n个点,小潘在1号点,女朋友在n号点,m代表小潘的女朋友有m个要求;\n\u003cbr\u003e 接下来n行每行输入2个整数x 和y(x和y均在int范围),代表这n个点的位置(点的编号从1到n);\n\u003cbr\u003e 再接着是m个要求,每个要求2行,首先一行是一个k,表示这个要求和k个点有关,然后是顺序给出的k个点编号,代表小潘不能走k1 -\u0026gt; k2 -\u0026gt; k3 ……-\u0026gt; ki这个顺序的路径;\n\u003cbr\u003e n 和 m等于0的时候输入结束。\n\u003cbr\u003e\n\u003cbr\u003e \u003cb\u003e[Technical Specification]\u003c/b\u003e\n\u003cbr\u003e 2 \u0026lt;\u003d n \u0026lt;\u003d 50\n\u003cbr\u003e 1 \u0026lt;\u003d m \u0026lt;\u003d 100\n\u003cbr\u003e 2 \u0026lt;\u003d k \u0026lt;\u003d 5\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":" 对于每个样例,如果存在满足要求的最短路径,请输出这个最短路径,结果保留两位小数;否则,请输出”Can not be reached!” (引号不用输出)。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3 1\n1 1\n2 1\n3 1\n2\n1 2\n\n2 1\n0 0\n1 1\n2 \n1 2\n\n5 3\n0 0\n5 3\n1 2\n1 22\n5 21\n3\n1 2 3\n2 \n4 5\n2\n1 5\n\n0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e2.00\nCan not be reached!\n21.65\u003c/pre\u003e"}},{"title":"","value":{"format":"HTML","content":""}}]}