Đếm số đỉnh khớp và cạnh cầu
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$.
Community Discussion