无向图的连通块统计

题目描述

给定一张包含 n 个顶点、m 条边的无向图，顶点编号为 1 到 n。

请输出：

1. 图中连通块的数量；
2. 最大连通块包含的顶点数量。

孤立顶点也构成一个大小为 1 的连通块。

输入格式

第一行两个整数 n、m。

接下来 m 行，每行两个整数 u、v，表示顶点 u 和 v 之间有一条无向边。

输出格式

输出两个整数，分别表示连通块数量和最大连通块大小。

8 5
1 2
2 3
4 5
5 6
6 4

4 3

数据范围

• 1 <= n <= 100000
• 0 <= m <= 200000
• 图中可能存在重边，但不影响答案