天上红绯 网络流

题目大意：给定一些点，有两个选择，每种选择会获得一个收益，还有若干个组合，每个组合也有两种选择，若这个组合中两个元素不选择同一种方案会扣掉一些收益。求最大收益。
最大权闭合子图裸题不解释，唯一值得一提的是如何表示两个点不同时选会扣掉的收益，我在考试的时候想到的办法是先让答案加上扣费，每种组合的收益加上扣费，这样的话选择其中一种相当于没有扣费，两种都不选择就相当于扣了这个费用，题解中说将两个点之间连接一条扣费的边，后来想想也是挺有道理的。

#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
#define INF 1e17
struct bian
{
    int l,r;
    long long f;
}a[1000000];
int tot=1;
int fir[1000000];
int nex[1000000];
int d[400000];
int tim[400000];
int T;
inline void _add_edge(int l,int r,long long f)
{
    a[++tot].l=l;
    a[tot].r=r;
    a[tot].f=f;
    nex[tot]=fir[l];
    fir[l]=tot;
}
void add_edge(int l,int r,long long f)
{
    _add_edge(l,r,f);
    _add_edge(r,l,0);
}
int s=0,t=399999;
bool bfs()
{
    static int dui[400000];
    int top=1,my_final=2;
    dui[top]=s;
    d[s]=0;
    tim[s]=T;
    while(top<my_final)
    {
        int u=dui[top];
        top++;
        for(int o=fir[u];o;o=nex[o])
            if(a[o].f && tim[a[o].r]!=T)
            {
                d[a[o].r]=d[u]+1;
                tim[a[o].r]=T;
                dui[my_final++]=a[o].r;
                if(a[o].r==t) return true;
            }
    }
    return false;
}
long long dinic(int u,long long flow)
{
    if(u==t) return flow;
    long long left=flow;
    for(int o=fir[u];o && left;o=nex[o])
    {
        if(a[o].f && d[a[o].r]==d[u]+1 && tim[a[o].r]==T)
        {
            long long t=dinic(a[o].r,min(left,a[o].f));
            a[o].f-=t;
            a[o^1].f+=t;
            left-=t;
            if(t==0) d[a[o].r]=-1;
        }
    }
    return flow-left;
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    if(n>=100000)
    {
        long long ans=0;
        for(int i=1;i<=n;i++)
        {
            long long x,y;
            scanf("%lld%lld",&x,&y);
            ans+=max(x,y);
        }
        cout<<ans<<endl;
        return 0;
    }
    long long ans=0;
    for(int i=1;i<=n;i++)
    {
        long long x,y;
        scanf("%lld%lld",&x,&y);
        add_edge(i*2,i*2+1,INF);
        add_edge(s,i*2,x);
        add_edge(i*2+1,t,y);
        ans+=x;
        ans+=y;
    }
    int di=2*n+2;
    for(int i=1;i<=m;i++)
    {
        int u,v;
        long long x,y,z;
        scanf("%d%d%lld%lld%lld",&u,&v,&y,&x,&z);
        ans+=x+y+z;
        add_edge(s,di+2*i,x+z);
        add_edge(di+2*i+1,t,y+z);
        add_edge(di+2*i,2*u,INF);
        add_edge(di+2*i,2*v,INF);
        add_edge(2*u+1,di+2*i+1,INF);
        add_edge(2*v+1,di+2*i+1,INF);
    }
    T=1;
    while(bfs())
    {
        int t=dinic(s,INF);
        T++;
        ans-=t;
    }
    cout<<ans<<endl;
    return 0;
}