Mắc dây điện

Xem dạng PDF
Gửi bài giải
Mã bài: dx201_elc
Điểm: 1,5 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Dữ liệu vào: BAI3.INP
Dữ liệu ra: BAI3.OUT
Tác giả:
Cla_TH3
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -2
    lds  đã bình luận lúc 25, Tháng 4, 2023, 9:54

    SPOILER ALERT!!!

    .

    .

    .

    .

    .

    Bài này thuần MST tuy nhiên điều kiện là chỉ nối 2 thành phần liên thông không có điện hoặc 1 trong 2 có điện và cập nhật trạng thái thành phần đó. Vì khi sort kiểu MST thì nếu nối 2 thành phần đã có điện thì chỉ phí thêm chi phí thui.


  • -2
    lds  đã bình luận lúc 24, Tháng 3, 2023, 12:05

    co the dùng MST để giải :>