zoj 3710

水题纪念

虽然水，但是错得多啊

#include<iostream>
#include<cstring>

using namespace std;

int a[230][230];
int main()
{
    int t;
    cin>>t;
    int x,y;
    while(t--)
    {
        int n,m,h;
        cin>>n>>m>>h;
        int i,j,k;
        memset(a,0,sizeof(a));
        for(i=0;i<m;i++)
        {
            cin>>x>>y;
            a[x][y]=a[y][x]=1;
        }
        int sum=0;
        int cot;
        int flag=1;
        for(int s=1;s<=10000&&flag;s++)
        {
             for(i=0;i<n;i++)
             {
                for(j=i+1;j<n;j++)
                {
                    cot=0;
                    if(a[i][j]==1)
                    {
                        continue;
                    }
                    for(k=0;k<n;k++)
                    {
                        if(a[i][k]==1&&a[j][k]==1)
                        {
                            cot++;
                        }
                        if(cot>=h)//这里写成了（cot==h),但当k==0，而cot!=0时，错得好惨
                        {
                          sum++;
                          flag=0;
                          a[i][j]=a[j][i]=1;
                          break;
                        }
                    }
                }
             }
             if(flag==0)
                flag=1;
                
             else
                flag=0;
        }
        cout<<sum<<endl;
    }
}