F

 题目链接：https://cn.vjudge.net/contest/280949#problem/F

题目大意：给你n个人，然后给你m个关系，每个关系输入t1, t2 .代表t1和t2是朋友关系（双向关系）。然后输入一个k，代表两个人是亲密的朋友关系的话，就至少有k个共同的朋友，然后问你题目中这样的朋友有多少对？

具体思路：注意一个地方，朋友关系具有传递性，打个比方 t1和t2 变成了亲密的朋友,然后t0 本来和t1是朋友关系，但是和t2不是朋友关系，t1和t2成为朋友之后，t0也就和t2称为朋友了。

（读题还是太慢了。。。。）

AC代码：

#include<bits/stdc++.h>
using namespace std;
# define inf 0x3f3f3f3f
const int maxn = 100+100;
int vis[maxn][maxn];
int n,m,k;
bool cal(int t1,int t2)
{
    int num=0;
    for(int i=1; i<=n; i++)
    {
        if(vis[t1][i]&&vis[t2][i])
        {
            num++;
        }
    }
    if(num<k)
        return false;
    //  cout<<t1<<" "<<t2<<endl;
    return true;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(vis,0,sizeof(vis));
        int t1,t2;
        scanf("%d %d %d",&n,&m,&k);
        for(int i=1; i<=m; i++)
        {
            scanf("%d %d",&t1,&t2);
            t1++;
            t2++;
            vis[t1][t2]=1;
            vis[t2][t1]=1;
        }
        int flag=1;
        int num=0;
        while(flag)//不能一次循环就完事了，还会有经过传递之后成为新朋友的关系。
        {
            int ans=0;
            flag=0;
            for(int i=1; i<=n; i++)
            {
                for(int j=i+1; j<=n; j++)
                {
                    if(vis[i][j])
                        continue;
                    if(cal(i,j))
                    {
                        vis[i][j]=vis[j][i]=1;
                        ans++;
                        flag=1;
                    }
                }
            }
            num+=ans;
        }
        printf("%d
",num);
    }
    return 0;
}