Cho một đồ thị vô hướng có \(N\) đỉnh và \(M\) cạnh. Sử dụng thuật toán DFS để duyệt qua đồ thị và đếm tổng số lượng thành phần liên thông (Connected Components) có trong đồ thị.
Input
- Dòng đầu tiên là hai số nguyên dương \(N\) và \(M\) (\(1 \leq N \leq 10^5, 0 \leq M \leq 10^5\)).
- \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả một cạnh.
Output
Một dòng duy nhất chứa số lượng thành phần liên thông.
Example
Test 1
Input
6 6
1 2
2 3
4 5
5 6
4 6
1 3Output
2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.