首先一定是让ZQC吃掉他能吃到的所有的球，这样才能尽可能的满足ZQC的质量是所有玩家中最大的。

在满足某一个玩家的质量不会超过ZQC的情况下，让这个玩家吃掉尽可能多的球，让其他玩家吃掉的尽可能少

所以由源点向每个玩家连流量为 ZQC的质量-该玩家的质量 的边。

再由每个玩家向他能吃到的球连流量为 这个球的质量（或更大） 的边

最后由球向汇点连流量为 该球的质量 的边，这也就限制了每个球对吃能到它的玩家的贡献最多为这个球的质量。

若源点到汇点能够满流，则ZQC能够成为质量最大的玩家（之一）；

若不能满流，则一定有某个玩家a和玩家b，使得a能吃到球c而b不能，但a此时的质量已经等于ZQC的质量（玩家a不能再吃了）。

而题目要求：对于每个食物球，如果它在至少一个玩家的活动范围内，则它一定要被吃光。

所以这时ZQC不能成为质量最大的玩家（之一）。

#include
     
      #include
      
       #include
       
        using namespace std;const int INF=0x3f3f3f3f;const int N=101,M=407;struct node{    int v,f,nxt;}e[N*M<<1];struct Player{
   int x,y,w,r;}peo[N];struct Food{
   int x,y,w;}food[M];int n,m,Enum,s,t,sum;int front[N+M],cur[N+M],deep[N+M];int q[N+M];bool can[M];inline int qread(){    int x=0;    char ch=getchar();    while(ch<'0' || ch>'9')ch=getchar();    while(ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}    return x;}inline void Insert(int u,int v,int w){    e[++Enum].v=v;e[Enum].f=w;e[Enum].nxt=front[u];front[u]=Enum;    e[++Enum].v=u;e[Enum].nxt=front[v];front[v]=Enum;}bool bfs(int s,int t){    for(int i=0;i<=t;i++)    {        cur[i]=front[i];        deep[i]=0;    }    int head=1,tail=0,u,v;    deep[s]=1;    q[++tail]=s;    while(head<=tail)    {        u=q[head++];        for(int i=front[u];i;i=e[i].nxt)        {            v=e[i].v;            if(!deep[v] && e[i].f)            {                deep[v]=deep[u]+1;                if(v==t)return 1;                q[++tail]=v;            }        }    }    return 0;}int dfs(int x,int t,int cur_flow){    if(x==t)return cur_flow;    int rest=cur_flow,v;    for(int &i=cur[x];i;i=e[i].nxt)    {        v=e[i].v;        if(e[i].f && deep[v]==deep[x]+1 && rest)        {            int new_flow=dfs(v,t,min(e[i].f,rest));            e[i].f-=new_flow;            e[i^1].f+=new_flow;            rest-=new_flow;            if(!rest)return cur_flow;        }    }    deep[x]=0;    return cur_flow-rest;}int Dinic(int s,int t){    int ans=0;    while(bfs(s,t))        ans+=dfs(s,t,INF);    return ans;}inline bool check(int x,int y,int x2,int y2,int r){    return (x-x2)*(x-x2)+(y-y2)*(y-y2)<=r*r;}int main(){    int Q;    scanf("%d",&Q);    while(Q--)    {        n=qread();m=qread();        memset(front,0,sizeof(front));        s=0;t=n+m+1;sum=0;Enum=1;        bool flag=0;        for(int i=1;i<=n;i++)        {            peo[i].x=qread();peo[i].y=qread();            peo[i].w=qread();peo[i].r=qread();        }        for(int i=1;i<=m;i++)        {            food[i].x=qread();food[i].y=qread();food[i].w=qread();            can[i]=0;            if(check(peo[1].x,peo[1].y,food[i].x,food[i].y,peo[1].r))                peo[1].w+=food[i].w;            else                for(int j=2;j<=n;j++)                    if(check(peo[j].x,peo[j].y,food[i].x,food[i].y,peo[j].r))                    {                        can[i]=1;                        Insert(n+i,t,food[i].w);                        sum+=food[i].w;                        break;                    }        }        for(int i=2;i<=n;i++)        {            if(peo[i].w>peo[1].w)            {                printf("qaq\n");                flag=1;                break;            }            Insert(s,i,peo[1].w-peo[i].w);            for(int j=1;j<=m;j++)                if(can[j])                    if(check(peo[i].x,peo[i].y,food[j].x,food[j].y,peo[i].r))                        Insert(i,n+j,food[j].w);        }        if(flag)continue;        if(Dinic(s,t)==sum)            printf("ZQC! ZQC!\n");        else printf("qaq\n");    }    return 0;}