#include<stdio.h> #include<string.h> int s[110][110],h; int main(int argc, char* argv[]) { int t,i,n,k,m,x,y,count,sum,j; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&m,&h); memset(s,0,sizeof(s));/*初始化矩阵所有的值为0*/ for(i=0;i<m;i++)/*初始化矩阵为有效值*/ { scanf("%d%d",&x,&y); s[x][y]=1; s[y][x]=1; } sum=0; for(i=0;i<n;i++)/*第i行*/ { for(j=i+1;j<n;j++)/*第i+1行*/ { count=0; if(s[i][j]==1) continue; for(k=0;k<n;k++)/*找每一列,找到两行共同的列*/ if(s[i][k]==1&&s[j][k]==1) count++; if(count>=h)/*如果有超过一个共同的好友就可以更新矩阵了*/ { sum++;/*新关系的数量*/ s[i][j]=1; s[j][i]=1; i=-1;/*重置i,重新遍历矩阵*/ break; } } } printf("%d ",sum); } return 0; }