hdu 6667 2019杭电多校八1011 Roundgod and Milk Tea

用到了Hall’s Marriage Theorem定理
看大佬解释：
通俗的说，就是大厅里有一群(n个)汉子和一群(n个)妹子在配对，每个汉子都会有一些心仪的妹子，每个妹子也有一些心仪的汉子，那么你想知道这2n个人能不能完全配对，只需要任意抓出一些汉子（妹子），看他们心仪的妹子（汉子）的个数是不是大于等于抓出来的这些汉子（妹子）的个数。如果我随便抓都满足这个条件，那么说明这2n个人是可以完全配对的，如果我抓出了一部分汉子，发现他们总共能看得上的妹子都没他们人多，则说明这2n个人是不能够完全匹配的。
大佬的博客在这里
队友川酱思路：就是一共三种情况，奶茶喝完了人还有，奶茶没喝完人没了，奶茶和人都剩下了，那么对于第一二种情况，就是输出奶茶总数和人数之中的最小值，那么判断其是否是一二种情况就用到了定理，对于每一个班，如果他造的奶茶大于其他班的总人数，那么这个班的奶茶必定剩下来，如果班级人数大于其他班造的奶茶总和，那么这个班必定有人喝不到奶茶，当奶茶过多和人数过多发生在同一个班级里，才会有第三种情况：人奶皆余。所以判断条件就是对于每个班级判断其是否人奶过剩，出现人奶过剩的情况。判断完怎么求就不说了，想想不难。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <vector>
#include <time.h>
#include <algorithm>
typedef long long ll;
using namespace std;
const ll mod=998244353;
const int maxn=1e6+100;

int a[maxn],b[maxn];

int main() {
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        ll suma=0,sumb=0;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&a[i],&b[i]);
            suma+=a[i];
            sumb+=b[i];
        }
        int pos=-1;
        for(int i=1;i<=n;i++){
            if(a[i]>sumb-b[i] && b[i]>suma-a[i])
                pos=i;
        }
        ll ans;
        if(pos==-1)ans=min(suma,sumb);
        else{
            ans=sumb-b[pos]+suma-a[pos];
        }
        printf("%lld\n",ans);
    }

    return 0;
}