Hướng dẫn cho TLEoj Contest #05 - Villa
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 xét:
- Ta chỉ quan tâm các thành viên sống trong "đáy", hay nói cách khác là ta chỉ quan tâm các đỉnh là lá của cây tương ứng với gốc là 1
- Để không bị "ùn tắc giao thông", độ dài từ gốc tới các lá đều phải đôi một phân biệt
Từ 2 nhận xét trên, ta có thể dfs tìm độ dài từ gốc tới các lá sau đó tham lam để tìm phương án thêm tối ưu
Bình luận