{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd \u003e 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-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Description","value":{"format":"HTML","content":"\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e神校\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eXJ\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e之\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e学霸\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e兮,\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eDzy\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e皇考曰\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eJC\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e摄提贞于孟陬兮,惟庚寅\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eDzy\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e以降。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e纷\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eDzy\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e既有此内美兮,又重之以修能。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e遂降临于\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eOI\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e界,欲以神力而凌\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e♂\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e辱众生。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e今\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eDzy\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e有一魞歄图,其上有\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eN\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e座祭坛,又有\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eM\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e条膴蠁边。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e时而\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eDzy\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e狂\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eWA\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e而怒发冲冠,神力外溢,遂有\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eK\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e条膴蠁边灰飞烟灭。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e而后俟其日\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eA50\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e题则又令其复原。(可视为立即复原)\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e然若有祭坛无法相互到达,\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eDzy\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e之神力便会大减,于是欲知其是否连通。\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e第一行\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eN,M\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e接下来\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eM\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e行\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003ex,y\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e:表示\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eM\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e条膴蠁边,依次编号\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e接下来一行\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eQ\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e接下来\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eQ\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e行:\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"margin: 0cm 0cm 0pt 21pt; text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e每行第一个数\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eK\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e而后\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eK\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e个编号\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003ec1~cK\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e:表示\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eK\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e条边,编号为\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003ec1~cK\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"margin: 0cm 0cm 0pt 21pt; text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e为了体现在线,\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eK\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e以及\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003ec1~cK\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e均需异或之前回答为连通的个数\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e对于每个询问输出:连通则为‘\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eConnected\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e’,不连通则为‘\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003eDisconnected\u003c/span\u003e\u003cspan style\u003d\"background: white\"\u003e’\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e\r\n\u003cdiv style\u003d\"text-indent: 21pt\"\u003e\u003cspan style\u003d\"font-size: medium\"\u003e\u003cspan style\u003d\"background: white\"\u003e(不加引号)\u003c/span\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\"vjudge_sample\"\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 10\r\n2 1\r\n3 2\r\n4 2\r\n5 1\r\n5 3\r\n4 1\r\n4 3\r\n5 2\r\n3 1\r\n5 4\r\n5\r\n1 1\r\n2 7 0 3\r\n6 0 7 4 6\r\n1 2 7\r\n0 5 0 2 13\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eConnected\r\nConnected\r\nConnected\r\nConnected\r\nDisconnected\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: medium\"\u003eHINT\u003cbr\u003e\u003cbr\u003e\r\nN≤100000 M≤500000 Q≤50000 1≤K≤15\u003cbr\u003e\u003cbr\u003e\r\n数据保证没有重边与自环\u003cbr\u003e\u003cbr\u003e\r\nTip:请学会使用搜索引擎\u003cbr\u003e\u003cbr\u003e\r\n\u0026nbsp;\u003cbr\u003e\u003cbr\u003e\r\n\u003c/span\u003e\u003c/p\u003e"}}]}