Hướng dẫn cho Tặng bánh quy
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Nhìn nhận bài toán dưới dạng đồ thị, khi đó các bạn tặng quà cho nhau sẽ được tách ra thành những chu trình hình vòng tròn hoặc sẽ đứng lẻ loi ra
Thay vì tính cách tốt nhất thì ta sẽ giả sử mọi cặp đều có thể chọn được bộ có giá trị max rồi ta sẽ thay thế dần :
Nếu đứng lẻ loi thì đơn giản là chọn cái có lợi nhất
Nếu trong chu trình thì nhận thấy việc sẽ có 2 trường hợp là chu trình thì sẽ có trường hợp là chu trình chẵn và lẻ đến đây thì để bạn đọc nghĩ tiếp : v
Bình luận
edit ncc