{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"由于一个小小的失误,你的电脑被“WannaCry”病毒袭击了,所有文件都被加密了,不过作为一只ACM大佬,你只用了7天就分解了病毒的RSA4096公钥,计算出了病毒的私钥并成功解密了文件,但你错过了这7天的Codeforces比赛,这导致你的排名下降了,你十分生气,决定写一个更加强大的“WannaCry”来报复社会,于是,又花了7天的时间,你完成了你的加强版“WannaCry”,当你决定将其投入使用时,你发现校园网已经升级了,另一只ACM大佬写了一个智能程序来监控这个网络,我们可以将校园网看成一个无向图,计算机为网络中的节点,计算机之间的连接为网络中的路径,你发现一旦你的病毒感染了网络中两台直接相连的计算机,你的病毒就会立刻被大佬的智能程序发现并完全地消灭掉,现在,你需要计算你的病毒可以感染计算机的最大数量\n"}},{"title":"输入格式","value":{"format":"HTML","content":"第一行是一个整数n,代表有n组测试数据,对每组测试数据,第一行有两个数字x和y,代表校园网有x(1\u003c\u003dx\u003c\u003d100)个计算机节点(这些计算机的编号为从1到x)和y条路径组成,接下来y行,每行有两个数字a和b(1\u003c\u003da,b\u003c\u003dx),代表编号为a的计算机和编号为b的计算机直接相连\n"}},{"title":"输出格式","value":{"format":"HTML","content":"对每组测试数据,输出两行,第一行的最多能感染的计算机数量,第二行为这些计算机的编号(任意输出一组)"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n6 8\n1 2\n1 3\n2 4\n2 5\n3 4\n3 6\n4 6\n5 6\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n1 4 5\u003c/pre\u003e"}}]}