题面:有 NNN 个小朋友要去秋游(保证 NNN 是偶数)。有 MMM 组条件,每组条件含义为假设第 aia_{i}ai 个小朋友和 bib_{i}bi 个小朋友被分到一组,他们就会对分配方案产生 cic_{i}ci 好感度,我们要将这些小朋友两两分组,求方案最大好感度
数据范围:
−1e9≤ci≤1e9-1e9 \le c_{i} \le 1e9 −1e9≤ci≤1e9
NNN 和 MMM 的范围不知道,想问一下这题最优复杂度