水题纪念
虽然水,但是错得多啊
#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;
}
}