众所周知 HileHile{}Hile 老师喜欢口嗨和上课抽人回答问题，它问的问题只有两个选项，不管你选哪个都会被他口头扣分，但是由于 HileHile{}Hile 老师不想让学生挂科，所以期末时他的扣分算法会改为： 你所选的AA{}A选项中扣分最多的一个分 + 你所选的BB{}B选项中扣分最多的一个分， BobogeBoboge{}Boboge 是个卷绩点人，他希望扣最少的分来让总评尽可能高，已
众所周知 HileHile{}Hile 老师喜欢口嗨和上课抽人回答问题。它问的问题只有两个选项，不管你选哪个都会被他口头扣分。但是由于 HileHile{}Hile 老师不想让学生挂科，所以期末时他的扣分算法会改为： 你所选的AA{}A选项中扣分最多的一个分 + 你所选的BB{}B选项中扣分最多的一个分。 BobogeBoboge{}Boboge 是个卷绩点人，他希望扣最少的分来让总评尽可能高。已知他该学期被问了 nn{}n 个问题，给你每个问题的 AA{}A 选项扣的分和 BB{}B 选项扣的分，请你求出他最少可以只扣几分。 TL, DR;用数学语言复读一遍: 有 nn{}n 个对数，对于每对数(ai,bi)(a_i,b_i)(ai,bi)，可以将 aia_iai 加入集合 AA{}A 或将 bib_ibi 加入集合 BB{}B，每对数能且只能选择一个元素加入对应集合，请你选择一个方案使得max(B)+max(A)max(B) + max(A){}max(B)+max(A)最小，规定max(∅)=0max( varnothing ) = 0max(∅)=0。（∅varnothing{}∅代表空集合，即集合中一个元素都没有。）
（图片来源网络，侵删）
