普及-⏱ 1000ms💾 256MB#P3199🏷️ 并查集数据结构

题目描述

办公室有 $n$ 个工位(编号 $1 \sim n$),发放 $k$ 张"结对卡":每张卡 $(a, b)$ 表示工位 $a$ 与 $b$ 结为搭档组(搭档关系可传递,同组工位共享同一"工位圈")。

统计工位圈的个数,以及最大工位圈包含的工位数。

输入格式

第一行两个整数 $n, k$; 接下来 $k$ 行,每行两个整数 $a, b$,表示一张结对卡。

输出格式

一行,两个整数:工位圈个数与最大圈的工位数,用空格分开。

数据范围

$$1 \le n \le 100$$

样例输入 #1
6 3
1 2
1 3
4 5
样例输出 #1
3 3
样例输入 #2
1 0
样例输出 #2
1 1