(component.*)
Cho đồ thi vô hướng không trọng số gồm \(n\) đỉnh, \(m\) cạnh. Các đỉnh và các cạnh đều được đánh số từ 1.
Hãy đếm xem trong đồ thị có bao nhiêu thành phần liên thông.
Dữ liệu vào:
+ Dòng 1: Ghi hai số nguyên \(n\) và \(m\) \((1 \leq n \leq 100,\ 0 \leq m \leq \frac{n(n - 1)}{2})\) tương ứng với số đỉnh và số cạnh của đồ thị.
+ Tiếp theo là \(m\) dòng, dòng thứ \(i\) ghi hai số nguyên \(u_{i},\ v_{i}\ (1 \leq i \leq n)\) mô tả cạnh thứ \(i\) nối hai đỉnh \(u_{i},\ v_{i}\).
Kết quả:
+ Ghi một số nguyên duy nhất là số lượng thành phần liên thông của đồ thị.
Ví dụ:
Input | Output |
---|---|
5 3 1 2 1 3 4 5 | 2 |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |