TIG_Messi
12-02-2008, 22:24
Cho một đa giác lồi, nó được chia thành nhiều phần bởi các đường chéo.
Hãy tìm đa giác có diện tích lớn nhất tạo bởi K phần liên thông
(Định nghĩa liên thông tức là một phần có thể đi đến ít nhất một phần khác trong cùng miền với nó)
Hãy tìm đa giác có diện tích lớn nhất tạo bởi K phần liên thông
(Định nghĩa liên thông tức là một phần có thể đi đến ít nhất một phần khác trong cùng miền với nó)