ĐẾM THÀNH PHẦN LIÊN THÔNG

(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\)\(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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. sythai (4/5)
  3. hungeazy08 (4/26)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]