首先一定是让ZQC吃掉他能吃到的所有的球，这样才能尽可能的满足ZQC的质量是所有玩家中最大的。
在满足某一个玩家的质量不会超过ZQC的情况下，让这个玩家吃掉尽可能多的球，让其他玩家吃掉的尽可能少
所以由源点向每个玩家连流量为 ZQC的质量-该玩家的质量 的边。
再由每个玩家向他能吃到的球连流量为 这个球的质量（或更大） 的边
最后由球向汇点连流量为 该球的质量 的边，这也就限制了每个球对吃能到它的玩家的贡献最多为这个球的质量。
若源点到汇点能够满流，则ZQC能够成为质量最大的玩家（之一）；
若不能满流，则一定有某个玩家a和玩家b，使得a能吃到球c而b不能，但a此时的质量已经等于ZQC的质量（玩家a不能再吃了）。
而题目要求：对于每个食物球，如果它在至少一个玩家的活动范围内，则它一定要被吃光。
所以这时ZQC不能成为质量最大的玩家（之一）。
#include<complex>
#include<cstdio>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f;
const int N=,M=;
struct node{
int v,f,nxt;
}e[N*M<<];
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=;
char ch=getchar();
while(ch<'' || ch>'')ch=getchar();
while(ch>='' && ch<=''){x=x*+ch-'';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=;i<=t;i++)
{
cur[i]=front[i];
deep[i]=;
}
int head=,tail=,u,v;
deep[s]=;
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]+;
if(v==t)return ;
q[++tail]=v;
}
}
}
return ;
}
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]+ && rest)
{
int new_flow=dfs(v,t,min(e[i].f,rest));
e[i].f-=new_flow;
e[i^].f+=new_flow;
rest-=new_flow;
if(!rest)return cur_flow;
}
}
deep[x]=;
return cur_flow-rest;
}
int Dinic(int s,int t)
{
int ans=;
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,,sizeof(front));
s=;t=n+m+;sum=;Enum=;
bool flag=;
for(int i=;i<=n;i++)
{
peo[i].x=qread();peo[i].y=qread();
peo[i].w=qread();peo[i].r=qread();
}
for(int i=;i<=m;i++)
{
food[i].x=qread();food[i].y=qread();food[i].w=qread();
can[i]=;
if(check(peo[].x,peo[].y,food[i].x,food[i].y,peo[].r))
peo[].w+=food[i].w;
else
for(int j=;j<=n;j++)
if(check(peo[j].x,peo[j].y,food[i].x,food[i].y,peo[j].r))
{
can[i]=;
Insert(n+i,t,food[i].w);
sum+=food[i].w;
break;
}
}
for(int i=;i<=n;i++)
{
if(peo[i].w>peo[].w)
{
printf("qaq\n");
flag=;
break;
}
Insert(s,i,peo[].w-peo[i].w);
for(int j=;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 ;
}