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

    solution

    Đề bài: [Go] Hard - Graph DFS với struct Node

    Định nghĩa struct Graph{N int; Adj [][]int}. Đọc N M rồi M cạnh u v (không hướng, 0-indexed). Đếm số thành phần liên thông bằng DFS qua method Components() int.

    • Định dạng đầu vào:

      Dòng 1: N M. M dòng: u v.

    • Ràng buộc đầu vào:

      1<=N<=10^4, 0<=M<=5*10^4

    • Định dạng đầu ra:

      Một số nguyên.

    Ví dụ:

    Đầu vào:

    5 2
0 1
2 3

    Đầu ra:

    3

    Giải thích:

    Component {0,1},{2,3},{4} -> 3

    Đang tải editor...