a151. TOI 2021/11 潛力組：校隊

題目描述

N + M 個班級各派一人組成接力隊，總共必須恰好有 N 名男生及 M 名女生。每班只考慮該班最快的男生和女生，兩人的跑步時間分別為 B、G。請決定各班派誰，使全隊時間總和最小。

輸入格式

第一行為 N、M，接著 N + M 行各有 B、G。 1 ≤ N、M ≤ 2000；1 ≤ B、G ≤ 10000。

輸出格式

輸出符合人數限制的最小時間總和。

來源

TOI 2021/11/29~2021/12/03 潛力組〈校隊〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202111/School%20Team.pdf