Chọn ĐTQG Hải Phòng 2025 - TREE
Xem dạng PDF
Gửi bài giải
Điểm:
50,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
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
Mình đã code bài này 2 lần với 2 kiểu code khác nhau (chung thuật). Và mình phát hiện ra 1 điều:
Nếu đọc kỹ đề và để ý câu câu: "Có đúng K đỉnh được đánh dấu". Nếu các bạn tạo 1 mảng riêng để xác định các đỉnh được đánh dấu mà các bạn sử dụng lệnh (Mark[i] = 1) thì sẽ không AC mà phải (Mark[i]++) mới AC được. Điều này gây mâu thuẫn với đề khi trong đề không hề đề cập đến việc có đỉnh trùng nhau, nhưng mình nghĩ là do bên admin sinh sai test. Vì rõ ràng "k vị trí được đánh dấu" khác với "k đỉnh được đánh dấu" mà
Các bạn lưu ý khi làm bài nhé!! Chúc các bạn AC<3