题目描述
办公室有 $n$ 个工位(编号 $1 \sim n$),发放 $k$ 张"结对卡":每张卡 $(a, b)$ 表示工位 $a$ 与 $b$ 结为搭档组(搭档关系可传递,同组工位共享同一"工位圈")。
统计工位圈的个数,以及最大工位圈包含的工位数。
输入格式
第一行两个整数 $n, k$; 接下来 $k$ 行,每行两个整数 $a, b$,表示一张结对卡。
输出格式
一行,两个整数:工位圈个数与最大圈的工位数,用空格分开。
数据范围
$$1 \le n \le 100$$
办公室有 $n$ 个工位(编号 $1 \sim n$),发放 $k$ 张"结对卡":每张卡 $(a, b)$ 表示工位 $a$ 与 $b$ 结为搭档组(搭档关系可传递,同组工位共享同一"工位圈")。
统计工位圈的个数,以及最大工位圈包含的工位数。
第一行两个整数 $n, k$; 接下来 $k$ 行,每行两个整数 $a, b$,表示一张结对卡。
一行,两个整数:工位圈个数与最大圈的工位数,用空格分开。
6 3 1 2 1 3 4 5
3 3
1 0
1 1