Doves and bombs

题意翻译

题意:给定一个n个点的连通的无向图,一个点的“鸽子值”定义为将它从图中删去后连通块的个数。求“鸽子值”按降序排列的前m个。若鸽子值一样则按标号升序排列 输入数据:包含多组数据,每组数据第一行包含两个数字n(3≤n≤10000),m(1≤m≤n)。后面若干行输入一对x,y表示x到y有一条无向边,以-1,-1结尾。整个数据以n=0,m=0时结尾。 输出数据:每组数据m行,输出按“鸽子值”按降序排列的前m个点的标号和鸽子值。每组数据的输出之间需要输出换行隔开 由 @hicc0305 提供翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1706 [PDF](https://uva.onlinejudge.org/external/107/p10765.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10765/5a0ac28c9be47f25591525c1159e1fa794c3c0d1.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10765/9c8f4d1406e14ebc771d85f9cdaaa6614b728382.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10765/7546565eab38518615afbb66e62f00f9b3715fd8.png)

输入输出样例

输入样例 #1

8 4
0 4
1 2
2 3
2 4
3 5
3 6
3 7
6 7
-1 -1
0 0

输出样例 #1

2 3
3 3
4 2
0 1