{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"数学课上,WNJXYK忽然发现人缘也是可以被量化的,我们用一个人到其他所有人的平均距离来量化计算。\n\n在这里定义人与人的距离:\n1.自己与自己的距离为0\n2.如果A和B属于同一个小团体,那么他们之间的距离为1\n3.如果A与B属于一个小团体,B与C属于一个小团体,且A与C不同属于任何一个小团体,那么A与C的距离为2(A联系C,经过B、C两个人)\n4.以此类推\n\n班里有N个人 (2 \u003c\u003d N \u003c\u003d 300),共有M对小团体关系(1 \u003c\u003d M \u003c\u003d 10000)。现在,给你所有班级中小团体的信息,问你班里人缘最好的人到其他人的平均距离。(你需要输出平均距离的100倍)\n\n"}},{"title":"Input","value":{"format":"MD","content":"第一行输入两个证书N,M\n接下来的M+1行,每行开头一个整数K表示本小团体大小,然后接下来K个整数表示小团体内学生编号。"}},{"title":"Output","value":{"format":"MD","content":"输出一行:最小的平均距离*100(程序中请不要使用Float和Double计算,可能会判Wa)"}},{"title":"Sample Input","value":{"format":"MD","content":"4 2\n3 1 2 3\n2 3 4\n"}},{"title":"Sample Output","value":{"format":"MD","content":"100\n"}},{"title":"Hint","value":{"format":"MD","content":""}}]}