Em có thể thử đi theo hướng như sau:
+ Nếu số điểm ban đầu lẻ. Khi đó em có thể đi theo hướng của em.
+ Nếu số điểm ban đầu chẵn. Xét [imath]2k[/imath] điểm.
Khi đó ta tách [imath]2k[/imath] điểm thành [imath]2k-1[/imath] điểm và [imath]1[/imath] điểm mà nối với ít số cạnh nhất.
Lúc này em có thể thử sử dụng giả thiết để đi đến điểm cuối cùng không nối điểm nào khác.
Nếu còn thắc mắc chỗ nào bạn hãy trả lời dưới topic này để được hỗ trợ nhé ^^ Chúc bạn học tốt ^^
Ngoài ra, bạn tham khảo kiến thức tại đây nhé
Đề thi ôn tập chọn HSGQG