Đếm Đỉnh Khớp Đồ Thị Tổng Quát
Points
26
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho đồ thị vô hướng gồm $N$ đỉnh và $M$ cạnh (có thể không liên thông, có thể có khuyên và đa cạnh). Hãy đếm số lượng đỉnh khớp của đồ thị (đỉnh mà khi xóa nó đi thì số thành phần liên thông của đồ thị tăng lên).
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 \times 10^5$).
- $M$ dòng tiếp theo, mỗi dòng chứa $u, v$ ($1 \le u, v \le N$).
Dữ liệu ra
- In ra một số nguyên duy nhất là số lượng đỉnh khớp.
Ví dụ
| Input | Output |
|---|---|
| 5 4 1 2 2 3 4 5 4 5 |
1 |
Giới hạn
- $1 \le N \le 10^5$, $0 \le M \le 2 \times 10^5$
Community Discussion