Đếm số đỉnh khớp và cạnh cầu

Buổi 44 — Cầu & Khớp Buổi 69-70 — Mock Tổng hợp Graphs
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho đồ thị vô hướng đơn gồm $N$ đỉnh và $M$ cạnh. Hãy đếm số lượng đỉnh khớp (nếu xóa đỉnh đó và các cạnh liên thuộc thì số thành phần liên thông tăng lên) và số lượng cạnh cầu (nếu xóa cạnh đó thì số thành phần liên thông tăng lên).

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N, M$.
  • $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u, v$.
Dữ liệu ra

In ra hai số nguyên: số lượng đỉnh khớp và số lượng cạnh cầu.

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

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

Draft saved