zoj 3710 Friends

#include<stdio.h>
#include<string.h>
int s[][],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,,sizeof(s));/*初始化矩阵所有的值为0*/
            for(i=;i<m;i++)/*初始化矩阵为有效值*/
            {
                scanf("%d%d",&x,&y);
                s[x][y]=;
                s[y][x]=;
            }
            sum=;
            for(i=;i<n;i++)/*第i行*/
            {

                for(j=i+;j<n;j++)/*第i+1行*/
                {
                    count=;
                    if(s[i][j]==)
                        continue;

                    for(k=;k<n;k++)/*找每一列，找到两行共同的列*/
                        if(s[i][k]==&&s[j][k]==)
                                count++;

                        if(count>=h)/*如果有超过一个共同的好友就可以更新矩阵了*/
                        {
                            sum++;/*新关系的数量*/
                            s[i][j]=;
                            s[j][i]=;
                            i=-;/*重置i，重新遍历矩阵*/
                            break;
                        }
                }
            }

            printf("%d\n",sum);
        }

    return ;
}