zoj 3708 Density of Power Network

/*看英文和图我头都大了，不过很简单的。*/
#include<string.h>
#include<stdio.h>
int s[][],q[],w[];
int main(int argc, char* argv[])
{

    int t,n,m,i,j;
    int count;
    scanf("%d",&t);
    while(t--)
    {
        memset(s,,sizeof(s));
        count=;
        scanf("%d%d",&n,&m);
        for(i=;i<m;i++)
            scanf("%d",&q[i]);
        for(j=;j<m;j++)
            scanf("%d",&w[j]);
        for(i=;i<m;i++)
        {
            if(!s[q[i]][w[i]])/*防止重复访问*/
            {
            count++;
            s[q[i]][w[i]]=;
            s[w[i]][q[i]]=;
            }
        }
        printf("%.3f\n",1.0*count/n);

    }

    return ;
}