Chỉ đọc hướng giải khi bế tắc và đừng sao chép mã trong đó. Hãy tôn trọng người ra đề và người viết hướng giải: nộp lời giải chính thức khi chưa tự giải được bài có thể khiến bạn bị khóa tài khoản.
Gọi ~new_i~ là tập các thông tin mà người thứ ~i~ biết được. Với mỗi cuộc họp, ta giải quyết trong từng trường hợp sau:
Cuộc họp ~j~ có người đưa tin tham gia: Ta đơn giản bổ sung giá trị ~j~ vào các tập ~new_i~ nếu người ~i~ có tham gia cuộc họp.
Cuộc họp ~j~ không có người đưa tin tham gia: Ta cần xác định ~all\_news~ là hợp của các tập ~new_i~ với người thứ ~i~ có tham gia cuộc họp. Việc xây dựng tập ~all\_news~ có thể thực hiện trong ~O(M)~. Sau đó, với mỗi người thứ ~i~ có tham gia cuộc họp, ta cập nhật ~new_i=all\_news~.
Độ phức tạp: ~O(M^2.N)~
Bình luận
Bạn cần đăng nhập để viết bình luận, trả lời và bình chọn.
có người đưa tin tham gia: Ta đơn giản bổ sung giá trị
nếu người
có tham gia cuộc họp.
là hợp của các tập
. Sau đó, với mỗi người thứ
.
Bình luận