做酒网站/代写

题目链接

题意：有n个人和m对朋友，其中两个人如果有k个共同好友，那么这两个人在一段时间之后会成为好友。

题记：题目给出的是足够的时间，那么就要一直跟新，直到没有两个人可以成为好友为止。用类似邻接矩阵的方式存下两个人的关系。a[i][j]表示i个j是好友，由于好友是双向的，所以a[j][i]也要存。

之后枚举所有人，然后记录下两个人之间有多少个共同好友，超过k个时要记录下两个人成为好友。

#include<iostream>
#include<cstring>
using namespace std;
int a[500][500];
int main(){int t;cin>>t;while(t--){memset(a,0,sizeof(a));int n,m,k;cin>>n>>m>>k;while(m--){int u,v;cin>>u>>v;a[u][v]=1;a[v][u]=1;}int ans=0,flag=1;while(flag){flag=0;for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){int sum=0;if(!a[i][j]){for(int k=0;k<n;k++)if(a[i][k]&&a[j][k])sum++;if(sum>=k){ans++;a[i][j]=1;a[j][i]=1;flag=1;}}}}}cout<<ans<<endl;}return 0;
}