{"trustable":true,"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":"\u003cdiv class\u003d\"panel_content\"\u003e城市C对所有司机来说都是一个噩梦,因为交通拥堵严重。为了解决交通问题,市长计划建立一个RTQS(实时查询系统)来监控所有交通状况。城市C由N个路口和M条道路组成,每条道路连接两个路口。所有道路都是双向的。RTQS的重要任务之一是回答关于路径选择问题的一些查询。具体来说,任务是找到司机从给定道路到另一个给定道路时必须经过的路口。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有多个测试用例。\u003cbr\u003e对于每个测试用例:\u003cbr\u003e第一行包含两个整数N和M,表示路口和道路的数量。\u003cbr\u003e接下来的M行描述了道路。在这些M行中,第i行(i从1开始)包含两个整数X\u003csub\u003ei\u003c/sub\u003e和Y\u003csub\u003ei\u003c/sub\u003e,表示道路i连接路口X\u003csub\u003ei\u003c/sub\u003e和Y\u003csub\u003ei\u003c/sub\u003e(X\u003csub\u003ei\u003c/sub\u003e≠Y\u003csub\u003ei\u003c/sub\u003e)。\u003cbr\u003e接下来一行包含一个整数Q,表示RTQ的数量。\u003cbr\u003e然后是Q行,每行描述一个RTQ,由两个整数S和T(S≠T)表示,意思是司机现在在道路S上行驶,他想到达道路T。从道路S到道路T至少有一条路径。\u003cbr\u003e输入以一行“0 0”结束。\u003cbr\u003e请注意:0\u0026lt;N\u0026lt;\u003d10000, 0\u0026lt;M\u0026lt;\u003d100000, 0\u0026lt;Q\u0026lt;\u003d10000, 0\u0026lt;X\u003csub\u003ei\u003c/sub\u003e,Y\u003csub\u003ei\u003c/sub\u003e\u0026lt;\u003dN, 0\u0026lt;S,T\u0026lt;\u003dM \u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个RTQ,打印一行,包含一个整数,表示司机必须经过的路口数量。"}},{"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\u003e5 6\r\n1 2\r\n1 3\r\n2 3\r\n3 4\r\n4 5\r\n3 5\r\n2\r\n2 3\r\n2 4\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}