{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003ch3\u003e阅读用\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/MARCH14/mandarin/GERALD07.pdf\"\u003e简体中文\u003c/a\u003e和\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/MARCH14/russian/GERALD07_new.pdf\"\u003e俄语\u003c/a\u003e翻译的问题陈述。\u003c/h3\u003e\n\u003ch3\u003e问题陈述\u003c/h3\u003e\n\u003cp\u003eChef有一个无向图\u003cb\u003eG\u003c/b\u003e。这个图包括\u003cb\u003eN\u003c/b\u003e个顶点和\u003cb\u003eM\u003c/b\u003e条边。图的每个顶点都有一个从\u003cb\u003e1\u003c/b\u003e到\u003cb\u003eN\u003c/b\u003e的唯一索引,图的每条边也有一个从\u003cb\u003e1\u003c/b\u003e到\u003cb\u003eM\u003c/b\u003e的唯一索引。\u003c/p\u003e\n\u003cp\u003eChef还有\u003cb\u003eQ\u003c/b\u003e对整数:\u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e,\u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e(\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eM\u003c/b\u003e)。对于每对\u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e,\u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e,Chef想知道:如果Chef擦除图\u003cb\u003eG\u003c/b\u003e中除了索引在\u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e和\u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e之间的边之外的所有边,图\u003cb\u003eG\u003c/b\u003e将包含多少个连通分量。请帮助Chef解决这些查询。\u003c/p\u003e\n\n\u003ch3\u003e输入\u003c/h3\u003e\n\u003cp\u003e输入的第一行包含一个整数\u003cb\u003eT\u003c/b\u003e,表示测试用例的数量。接下来是\u003cb\u003eT\u003c/b\u003e个测试用例的描述。\u003cbr\u003e每个测试用例的第一行包含三个整数\u003cb\u003eN\u003c/b\u003e,\u003cb\u003eM\u003c/b\u003e,\u003cb\u003eQ\u003c/b\u003e。接下来的\u003cb\u003eM\u003c/b\u003e行中,每行包含一对整数\u003cb\u003eV\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e,\u003cb\u003eU\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e,表示图\u003cb\u003eG\u003c/b\u003e的当前边。接下来的\u003cb\u003eQ\u003c/b\u003e行中,每行包含一对整数\u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e,\u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e,表示当前查询。\u003c/p\u003e\n\n\u003c/p\u003e\u003ch3\u003e输出\u003c/h3\u003e\n\u003cp\u003e对于每个测试用例的每个查询,打印所需的连通分量数量。\u003c/p\u003e\n\n\u003ch3\u003e约束\u003c/h3\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eT\u003c/b\u003e ≤ \u003cb\u003e1000\u003c/b\u003e。\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eN\u003c/b\u003e,\u003cb\u003eM\u003c/b\u003e,\u003cb\u003eQ\u003c/b\u003e ≤ \u003cb\u003e200000\u003c/b\u003e。\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eU\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e,\u003cb\u003eV\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eN\u003c/b\u003e。\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eM\u003c/b\u003e。\u003c/li\u003e\n\u003cli\u003e所有测试用例中\u003cb\u003eN\u003c/b\u003e的值的总和不超过\u003cb\u003e200000\u003c/b\u003e。所有测试用例中\u003cb\u003eM\u003c/b\u003e的值的总和不超过\u003cb\u003e200000\u003c/b\u003e。所有测试用例中\u003cb\u003eQ\u003c/b\u003e的值的总和不超过\u003cb\u003e200000\u003c/b\u003e。\u003c/li\u003e\n\u003cli\u003e图\u003cb\u003eG\u003c/b\u003e可能包含自环和多重边。\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch3\u003e示例\u003c/h3\u003e\n\u003cpre\u003e\u003cb\u003eInput:\u003c/b\u003e\r\n2\r\n3 5 4\r\n1 3\r\n1 2\r\n2 1\r\n3 2\r\n2 2\r\n2 3\r\n1 5\r\n5 5\r\n1 2\r\n1 1 1\r\n1 1\r\n1 1\r\n\u003cb\u003eOutput:\u003c/b\u003e\r\n2\r\n1\r\n3\r\n1\r\n1\r\n\u003c/pre\u003e"}}]}