{"trustable":false,"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":"MD","content":"今天是QingWow的生日,他邀请了许多朋友。现在是吃晚饭的时间,HJ想知道他至少需要准备多少桌。必须注意的是,并非所有的朋友都相互认识对方,有的人不愿意和陌生人坐在一桌。针对此问题的一个重要的规则是,如果我告诉你A知道B,B知道C,这意味着,A和C认识对方,这样他们就可以留在一个桌子。但是如果我告诉你,A知道B,B知道C,D知道E,那么ABC可以坐在一起,DE就得另外再坐一桌了。你的任务是请根据输入的朋友之间的关系,帮助HJ求出需要安排多少桌。"}},{"title":"Input","value":{"format":"MD","content":"T组数据**(1\u003c\u003dT\u003c\u003d25)**\n每组数据N个人,M个关系\n**(1 \u003c\u003d N,M \u003c\u003d 1000)**\n接下来M个关系,每个关系输入u、v,表示u和v是朋友。"}},{"title":"Output","value":{"format":"MD","content":"输出至少需要多少桌安排朋友。"}},{"title":"Sample Input","value":{"format":"MD","content":"2\n5 3\n1 2\n2 3\n4 5\n\n5 1\n2 5"}},{"title":"Sample Output","value":{"format":"MD","content":"2\n4"}},{"title":"","value":{"format":"MD","content":""}}]}