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;
}