ZQC的游戏 题解
前言
这题题意描述不是很清楚啊，所以我找了个有权限的人把题面改了改，应该还是比较清楚了。
感觉这道题挺妙的，就来写一篇题解。
思路
首先，根据贪心思想，我们会将 1 1 1 号点半径以内能吃的都吃了，假设吃完之后它的重量为 s u m sum sum。
那么，为了让它成为最大的，第 i i i 个人吃的重量必须满足 e a t i ≤ s u m − w i eat_i \le sum-w_i eati≤sum−wi。
那么既然如此，我们就可以考虑建一个网络，对于第 i i i 个人，将他与他半径以内能吃的东西连一条容量为极大值的边，随便找一个入点 s s s 和汇点 t t t。显然，对于第 i i i 个人， s s s 就向他连一条容量为 s u m − w i sum-w_i sum−wi 的边（显然，如果更大，那么第一个点就不是最大的了），并对于任意一个球，向汇点连一条边，容量为 w i w_i wi（每个吃的只能被吃一次）。由于每个能吃的球，必须被吃完，所以必须要保证这个网络的最大流是满流（即最大流等于网络中每个球的重量之和），否则，球就吃不完，不满足题意，故第一个节点也就成不了最大的重量。
注意事项：有些球对于所有的人他都吃不到，要自动忽略这些点。
代码
#include
if(shit==leftsum) puts("ZQC! ZQC!");
else puts("qaq");
}
signed main()
{
int tt;
cin>>tt;
while(tt--)
{
input();
}
return 0;
}