zoj4710暴力

#include<stdio.h>

#include<string.h>

#define N 110

int map[N][N];

int main() {

int n,m,k,i,j,u,v,t,s,total,flag,sum;

scanf("%d",&t);

while(t--) {

total=0;

scanf("%d%d%d",&n,&m,&k);

memset(map,0,sizeof(map));

for(i=1;i<=m;i++) {

scanf("%d%d",&u,&v);

             map[u][v]=map[v][u]=1;

}

while(1) {

flag=0;

for(i=0;i<n-1;i++)

for(j=i+1;j<n;j++) {

sum=0;

if(map[i][j]||map[j][i])

continue;

for(s=0;s<n;s++)

if(map[i][s]&&map[j][s])

sum++;

if(sum>=k) {

map[i][j]=map[j][i]=1;

total++;

flag=1;

}

}

if(flag==0)

break;

}

printf("%d\n",total);

}

return 0;

}