您的位置:首页 > 其它

zoj 3710 暴力

2013-05-13 16:46 423 查看
我没想到  暴力 可以过  真是一个水啊
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5013

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;

int vis[110][110];
int main( )
{
int T,N,M,K,u,v;
scanf("%d",&T);
while( T-- )
{
scanf("%d%d%d",&N,&M,&K);
memset( vis,false,sizeof(vis) );
for( int i = 1; i <= M; i++ )
{
scanf("%d%d",&u,&v);
vis[u][v] = true;
vis[v][u] = true;
}
int res = 0;  bool fell = true;
while( fell )
{
fell = false;
for( int i = 0; i < N; i++ )
for( int j = i + 1;j < N; j++ )
{
if( vis[i][j] )continue; int ans = 0;
for( int k = 0; k < N; k++ )
if( vis[i][k] && vis[j][k] )ans++;
if( ans >= K )
{
vis[i][j] = true;
vis[j][i] = true; res++;
fell = true;
}
}
}
printf("%d\n",res);
}
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: