Cụm máy chủ khép kín

General
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Hệ thống gồm $N$ máy chủ và $M$ kết nối một chiều. Một cụm máy chủ khép kín là một thành phần liên thông mạnh có ít nhất 2 máy chủ (mọi máy chủ trong cụm đều gửi tin tới nhau được).

Hãy tìm số lượng cụm máy chủ khép kín và kích thước của thành phần liên thông mạnh lớn nhất trong hệ thống.

Dữ liệu vào
  • Dòng đầu chứa hai số nguyên $N, M$ ($1 \le N \le 10^5$, $0 \le M \le 2 \cdot 10^5$).
  • $M$ dòng tiếp theo, mỗi dòng chứa hai số $u, v$ ($1 \le u, v \le N$).
Dữ liệu ra

In ra hai số nguyên cách nhau bởi dấu cách: số thành phần liên thông mạnh có kích thước $\ge 2$ và kích thước của thành phần liên thông mạnh lớn nhất.

Ví dụ
Input Output
6 7
1 2
2 1
2 3
3 4
4 5
5 3
5 6
2 3
4 3
1 2
2 3
3 4
0 1
Giới hạn

$1 \le N \le 10^5$, $0 \le M \le 2 \cdot 10^5$.

Draft saved