高手帮忙

[YUKUILONGQQ]

有m个城市，编号为0，1，2...m-1,之间有n条高速公路
现在要找出一个城市做为首都，
要求是，首都必须是能够到达个个
城市最多那个城市（通过高速公路）
如果有相同的城市可选，应选择标号
最小的那个城市
输入:
m和n
接下来的n行中，输入a，b。表示为城市之间有一条高速公路，如1 2，表示
1号城市和2号城市之间有一条公路
输出:
首都的编号，和到达城市的个数
如，0 3，表示0号城市为首都，到达
其他城市个数为3

Sample Input

4 2
1 2
3 0
4 4
1 2
2 3
3 0
0 1

Sample Output

1 1
0 3

我以为这题直接用深度搜索
但给出的源代码，却用了括扑排序
谁能帮我看看 这题跟括扑排序有什么关系