题目描述
小杨从一张无向图的点 出发,一层层向外走:每个点的层号等于它到 的最短距离( 是第 0 层)。请找出结点最多的那一层,输出层号和结点数;若有多层并列,取层号最小的。
输入格式
第一行三个整数 ;接下来 行,每行两个整数 ,表示一条无向边。
输出格式
一行两个整数:结点最多的层号(从 起,并列取最小层号)与该层结点数。
样例
输入
5 4 1 1 2 1 3 2 4 2 5
输出
1 2
j01472.in输出j01472.out小杨从一张无向图的点 出发,一层层向外走:每个点的层号等于它到 的最短距离( 是第 0 层)。请找出结点最多的那一层,输出层号和结点数;若有多层并列,取层号最小的。
第一行三个整数 ;接下来 行,每行两个整数 ,表示一条无向边。
一行两个整数:结点最多的层号(从 起,并列取最小层号)与该层结点数。
5 4 1 1 2 1 3 2 4 2 5
1 2