{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"HTML","content":"\u003cp\u003e\nN个盒子从左向右摆成一排,依次编号为1到N。最初每个盒子中都只有1个球,1号盒子有1个红球,2到N号盒子各有1个白球。\n\u003cbr\u003e\nAlice接下来要做M次操作,每次操作就是将第x号盒子中随机摸一个球放到y号盒子中。\n现在想知道所有操作完成之后,有多少个盒子中可能有红球。\n\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e输入有多行,第1行是由空格分隔的两个正整数N,M,接下来有N行,每行是由空格分隔的两个正整数x,y,表示这次操作从x号盒中随机摸一个球到y号盒。\n\u003cul\u003e\n\u003cli\u003e2 \u0026le; N \u0026le; 10\u003csup\u003e5\u003c/sup\u003e\u003c/li\u003e\n\u003cli\u003e1 \u0026le; M \u0026le; 10\u003csup\u003e5\u003c/sup\u003e\u003c/li\u003e\n\u003cli\u003e1 \u0026le; xi,yi \u0026le; N\u003c/li\u003e\n\u003cli\u003exi \u0026ne; yi\u003c/li\u003e\n\u003cli\u003e数据保证Alice从第x号盒子拿球的时候x号盒中至少有1个球。\u003c/li\u003e\n\u003c/ul\u003e\u003c/p\u003e "}},{"title":"Output","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e输出1行一个数字,在所有操作之后可能含有红球的盒子数.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e3 2\n1 2\n2 3\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e2\n\u003c/pre\u003e \n\u003ch4\u003eHint\u003c/h4\u003e\n第1步操作之后,1号盒子空,2号盒子有1白1红,3号盒有1白。\n\u003cbr\u003e\n第2步操作时随机从2号盒中取一个球放到3号,此时有可能将红球从2号盒拿到3号盒,也可能拿白球从而红球仍在2号盒。所以最终2号和3号盒子都可能有红球。"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e3 3\n1 2\n2 3\n2 3\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e1\n\u003c/pre\u003e \n\u003ch4\u003eHint\u003c/h4\u003e\n\u003cp\u003e经过操作所有球都拿到了3号盒.只有3号盒可能有红球\u003c/p\u003e"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e4 4\n1 2\n2 3\n4 1\n3 4\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e3\n\u003c/pre\u003e"}}]}