F - Friends ZOJ - 3710（暴力）

题目链接：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 = +;
 int vis[maxn][maxn];
 int n,m,k;
 bool cal(int t1,int t2)
 {
     int num=;
     for(int i=; 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,,sizeof(vis));
         int t1,t2;
         scanf("%d %d %d",&n,&m,&k);
         for(int i=; i<=m; i++)
         {
             scanf("%d %d",&t1,&t2);
             t1++;
             t2++;
             vis[t1][t2]=;
             vis[t2][t1]=;
         }
         int flag=;
         int num=;
         while(flag)//不能一次循环就完事了，还会有经过传递之后成为新朋友的关系。
         {
             int ans=;
             flag=;
             for(int i=; i<=n; i++)
             {
                 for(int j=i+; j<=n; j++)
                 {
                     if(vis[i][j])
                         continue;
                     if(cal(i,j))
                     {
                         vis[i][j]=vis[j][i]=;
                         ans++;
                         flag=;
                     }
                 }
             }
             num+=ans;
         }
         printf("%d\n",num);
     }
     return ;
 }