Vùng liên thông

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Cho đồ thị vô hướng gồm \(n\) đỉnh và \(m\) cạnh. Đếm số lượng vùng liên thông trong đồ thị này.

Input
  • Dòng đầu tiên gồm \(2\) số nguyên \(n,m\).
  • \(m\) dòng tiếp theo, mỗi dòng gồm \(2\) số nguyên \(u,v\), thể hiện có cạnh nối \(2\) đỉnh này.
Output
  • In ra số lượng vùng liên thông.
Điều kiện
  • \(1 \le n,m,u,v \le 10^5\)

Sample Input 1

5 4
1 2
1 3
2 3
4 5

Sample Output 1

2

Nhận xét

Không có ý kiến tại thời điểm này.