地鼠的困境

##题目大意：
有N只地鼠M个地洞，S秒内以V的速度跑进地洞则安全，否则则会被猎食者攻击，问有多少地鼠会被攻击。

##解题思路：
匈牙利算法
建图：判断是否能跑回地洞，能跑回则记录，否则就必定被攻击。
然后跑一边邻接表优化后的匈牙利算法
时间复杂度：
朴素匈牙利算法O（N³）
邻接表优化 O（N²）
建图 O（N·M）

##源程序：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int ls[101],n,m,t,s,v,sum;
double xx,yy,xy[101],yx[101],link[101];
bool cover[101];
struct node{
	int x,y,next;
}a[10001];
double pf(double aa)
{
	return aa*aa;
}
double gd(double aa,double bb,double cc,double dd)//求距离
{
	return sqrt(pf(aa-cc)+pf(bb-dd));
}
bool find(int i)//寻找增广路（最大匹配）
{
    for (int j=ls[i];j;j=a[j].next){
      if (!cover[a[j].y])
      {
        int v=link[a[j].y];
        link[a[j].y]=i;
        cover[a[j].y]=1;
        if (!v||find(v)) return 1;
        link[a[j].y]=v;
      }
    }
    return 0;
}
int main()
{
	scanf("%d",&t);//共t组数据
	while(t--)
	{
		sum=0;
		memset(ls,0,sizeof(ls));
		memset(link,0,sizeof(link));//记得初始化
		scanf("%d%d%d%d",&n,&m,&s,&v);
		for (int i=1;i<=n;i++)
	 	 scanf("%lf%lf",&xy[i],&yx[i]);
		int w=0;//初始化
		for (int i=1;i<=m;i++)
		{
			scanf("%lf%lf",&xx,&yy);
			{
				for (int j=1;j<=n;j++)
				if (gd(xy[j],yx[j],xx,yy)<=s*v)
				{
                    	a[++w].x=j;
                    	a[w].y=i;
                    	a[w].next=ls[j];
                	    ls[j]=w;
				}
			}
		}
		for (int i=1;i<=n;i++)
       		{
            	memset(cover,0,sizeof(cover));
            	if (!find(i)) sum++;
        	}
    	printf("%d\n",sum);
	}
	return 0;
}