(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 |
|
| Kỳ thi |
|---|
| Lập trình cơ bản |
| Luyện thi Chuyên Tin - CB |
| Luyện thi Chuyên Tin - NC |
| Tuyển tập Đề thi Tuyển sinh 10 |
| Tuyển tập Đề thi HSG THCS |
| Tuyển tập Đề thi HSG THPT |
| Tuyển tập Đề thi HSG Chọn đội tuyển |
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41104 |