---
# System prepended metadata

title: Hợp tác quân sự

---

# Hợp tác quân sự

Có $n$ quốc gia, quốc gia thứ $i$ có sức mạnh quân sự $c_i$. Có $m$ cuộc xung đột đang diễn ra trên toàn thế giới, cuộc xung đột thứ $i$ giữa hai quốc gia $u_i$ và $v_i$. 

Bạn muốn chọn một số quốc gia để hợp tác quân sự, sao cho tổng sức mạnh quân sự của những nước này là lớn nhất và không có cuộc xung đột nào đang diễn ra giữa những quốc gia được lựa chọn để hợp tác. 

Giới hạn: $n \leq 40$.

## Solution

Meet in the middle  