Cụm máy chủ khép kín
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$.
Community Discussion