问题 6566 --永冬

6566: 永冬

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][命题人:]

题目描述

给出一张“雪花图”，求这张雪花图对应的x和y。

比如给出下面这张图：

可以求得x=5，y=3

输入

一个t(1 <= t <= 1000)，表示测试用例的个数。

对于每个测试用例：

第一行两个正整数n,m(2 <= n <= 200; 1 <= m <= min(1000,n*(n-1)/2))，分别表示这张图的结点个数和边数

接下来m行，每行给出两个结点u,v(1 <= u,v <= n, u ≠ v)，表示u结点和v结点之间连边。

图保证不含重边和自环

保证要求的x和y都≥1

输出

输出x和y
样例输入
Copy
3
21 20
21 20
5 20
13 20
1 3
11 3
10 3
4 8
19 8
14 8
9 7
12 7
17 7
18 6
16 6
2 6
6 15
7 15
8 15
20 15
3 15
7 6
1 2
1 3
2 4
2 5
3 6
3 7
9 8
9 3
3 6
6 2
2 1
5 2
2 7
4 3
3 8
样例输出
Copy
5 3
2 2
2 3

提示

来源

 

[提交][状态]