{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eAlice生活在一个人们喜欢交朋友的国家。友谊是双向的,如果任何两个人有不少于\u003cvar\u003ek\u003c/var\u003e个共同朋友,他们将在几天内成为朋友。目前,这个国家一共有\u003cvar\u003en\u003c/var\u003e个人,他们之间有\u003cvar\u003em\u003c/var\u003e个友谊关系。假设只有当他们有足够多共同朋友时才会建立新的友谊,你需要告诉有多少新的友谊在足够长的时间后会产生。\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e有多个测试用例。\u003c/p\u003e\n\u003cp\u003e输入的第一行包含一个整数\u003cvar\u003eT\u003c/var\u003e(大约100),表示测试用例的数量。然后是\u003cvar\u003eT\u003c/var\u003e个测试用例。对于每个测试用例,第一行包含三个整数\u003cvar\u003en, m, k\u003c/var\u003e(1 ≤ \u003cvar\u003en\u003c/var\u003e ≤ 100, 0 ≤ \u003cvar\u003em\u003c/var\u003e ≤ \u003cvar\u003en×(n-1)/2\u003c/var\u003e, 0 ≤ \u003cvar\u003ek\u003c/var\u003e ≤ \u003cvar\u003en\u003c/var\u003e, 不会有重复的友谊),接下来是\u003cvar\u003em\u003c/var\u003e行显示当前的友谊关系。第\u003cvar\u003eith\u003c/var\u003e个友谊包含两个整数\u003cvar\u003eu\u003csub\u003ei\u003c/sub\u003e, v\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e(0 ≤ \u003cvar\u003eu\u003csub\u003ei\u003c/sub\u003e, v\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e \u0026lt; \u003cvar\u003en\u003c/var\u003e, \u003cvar\u003eu\u003csub\u003ei\u003c/sub\u003e ≠ v\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e),表示人\u003cvar\u003eu\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e和\u003cvar\u003ev\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e之间有友谊关系。\u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003e注意:测试数据中的边是随机生成的。\u003c/strong\u003e\u003c/p\u003e\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e对于每个测试用例,输出一行包含答案。\u003c/p\u003e\n\u003ch4\u003e样例\u003c/h4\u003e\n\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\u003e3\n4 4 2\n0 1\n0 2\n1 3\n2 3\n5 5 2\n0 1\n1 2\n2 3\n3 4\n4 0\n5 6 2\n0 1\n1 2\n2 3\n3 4\n4 0\n2 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n0\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}