Quy hoạch hàng rào

• $N$ bò tại $(x_i,y_i)$, $M$ kết nối. Tìm nhóm liên thông có chu vi bao hình chữ nhật nhỏ nhất.

  Dữ liệu vào

• $N$ $M$. $N$ tọa độ. $M$ cạnh.

  Dữ liệu ra

Chu vi nhỏ nhất.

Ví dụ