Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Đếm thành phần liên thông

    Cho đồ thị vô hướng gồm n đỉnh và m cạnh. Hãy đếm số thành phần liên thông trong đồ thị.

    • Định dạng đầu vào:
      • Dòng 1: n, m (1 ≤ n ≤ 10⁵, m ≤ 2×10⁵)
      • m dòng sau: hai số u, v (1 ≤ u,v ≤ n)
    • Định dạng đầu ra:

      Một số: số thành phần liên thông.

    Ví dụ:

    Đầu vào:

    4 2
1 2
3 4

    Đầu ra:

    2

    Đầu vào:

    5 4
1 2
2 3
4 5
2 5

    Đầu ra:

    1

    Đầu vào:

    3 0

    Đầu ra:

    3

    Đầu vào:

    6 3
1 2
2 3
5 6

    Đầu ra:

    3

    Đang tải editor...